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Preface 


Since the ancient time of the Greek Antiquity, mathematicians have been 
much preoccupied by the study of numbers through three branches: 


a) Arithmetic’: study of integers N( later also Z) and their combinations: the 


rational numbers by the use the four known operations: +, X, +. 


b) Classical algebra: called college algebra or sometimes simply algebra, the 
study of numbers as solutions of equations written in letters. 


c) Number theory: tha part that uses complicated methods from different 
other disciplines to study the numbers like primes, algebraic and 
transcendental numbers.,... 


Number theory, called ‘Queen of the mathematics’ , still remains today an 
important part of mathematics, has participated much in the creation of many 
branches of modern mathematics, in particular it permeated the solution of 
some of the great mathematical problems inherited from Greek Antiquity 


— Construction of regular polygons. 
— Trisection of the angle. 

— Squaring the circle. 

— Duplication of the cube 


But despite of its attraction and its easy language understood by non- 
specialists, its problems are often extremely difficult to solve, we can cite for 
example: 


i) Goldbach problem: every even integer n= 4 is the sum of two prime 
numbers 


* The word arithmetic is very linked to the theory of numbers; we know that Gauss named number 
theory: the Higher Arithmetic. |t is still, especially in French language, used to mean algebraic aspects 
in number theory references. In his book Cours d'Arithmétique (1970), famous French mathematician 
Jeans-Pierre Serres treated very sophistacated methods of algebraic number theory. 


ii) Twin primes problem: There are infinitely many primes of the 
form (Py, Pn + 2) 


These two famous conjectures remained without solution since long, despite 
of great efforts by many of the best mathematicians. 


The invention of printing by Gutenberg (1400-1468) at the down of Middle 
Ages has permeated the publishing of books and the divulgating of science 
within public. Among the most influent books in this branch of mathematics, 
of which some are still printed even today, we can mention: 


Fal The Arithmetica of Diophantus (210-293), a famous book in Greek 
published in 1621 with a Latin translation by French mathematician Bachet 
(1581-1638). This book inspired many mathematicians like Fermat. The book 
of Diophantus was known to Muslims, it was commented by Ahmed Sarchasi 
(800-865). We may also mention at its side the Elements of Euclid which 
contained the early results on prime numbers ( parts VII, VIl and IX). 


Fal Algebra of Leonard Euler (1707 — 1783) published in Saint-Petersburg in 
1770 , translated into German in 1802, and then translated also into English in 
1822, and in 1840. lately it has been printed by Springer(1984). 


Cy Théorie des Nombres : of French mathematician Legendre (1752 — 1833), 
first published in 1798, then in 1830 with supplements, it was translated into 
German in 1886. 


al Disquisitiones Arithmeticae (arithmetic researches) : of the German 
mathematician Karl Gauss?(1777 — 1849) published in 1801 , Gauss has 
written it in Latin. Still in print, it was first translated in German in 1805, then 
into French in 1812, there is also an English American edition (1966) .Gauss 
has surely mentioned his predecessors : 


book seems to mark an epoch in the history of mathematics more 
because it presents the first traces of the characteristic art and Algebra than because 
it enriched Higher Arithmetic with new discoveries. Far ... Meanwhile there appeared 
an outstanding work by a man to whom Higher Arithmetic already owed much. 


* Mentioned in Ibn Nadim, p. 321. 

° Gauss is generally considered to be the greatest scientist in history. From before his time and until 
today, there has been no comparable person who has given such great different achievements, during 
such remote period of time, and at such an age. 


s "Essai d'une théorie des nombres". Here he collected together and 
systematized not only all that had been discovered up to that time but also many 
new results of his own. Since this book came to my attention after the greater part of 
my work was already in the hands of the publishers, | felt obliged, however, to add 
Additional Notes on a few passages and | trust that this understanding and illustrious 
man will not be offended. 


fay Lectures on Numbers Theory: by Gustave Dirichlet (1809-1859) published in 
1841, the 4" edition was published by Dedekind in 1894 with supplements, it 
was translated into English in 1968 (Chelsea). 


i Theory of Numbers : of David Hilbert (1877-1947) published in 


fal Introduction to the Theory of Numbers : of Godfrey Hardy (1877-1947) and 
Edward Wright (1906-2005), the first edition was in 1938. After the death of 
Hardy, Wright updated its content at many occasions. It is today in its 7" 
edition, it has been translated into French in 2007(Dunob), and into Spanish 
(2001). 


Number theory can be classified in three big parts 


a) Elementary number theory: it studies the integers by the use of the four 
finite operations (X,+ ,— ,+), it implies often methods called elementary , 
which are not easy at all. 


b) Algebraic number theory: as its name shows, it is the study of integers by 
the use of algebraic structures: groups, rings, fields, ideals,... these same 
structures have been emerged from the problems of the theory of numbers 
itself. 


c) Analytic numbers theory: this branch uses les methods of Analysis like : 
infinite series, derivation, integration, complex variables, trigonometric 
sums,... to explore the proprieties of numbers. 


One of the reasons perhaps, of the difficulty of elementary methods is that 
there is a void between integer numbers, on the contrary the system of real 


numbers is continuous, which facilitate the use of powerful methods, like the 
passage to limit of continuous functions, definite integral, continuous infinite 
sums,... aS an example, the prime number theorem (PNT) has been proved in 
1898 by analytic methods, it took 49 years for mathematicians to discover the 
elementary proof. Analytic methods are more successful because we have 
results in number theory that have been solved only by analytic methods like 
Direchlet’s theorem on primes in sequences'. 


The problems encountered in number theory may have many aspects to an 
extent that it is difficult to decide to which part they belong: some are 
elementary and analytic, others elementary and algebraic ...One must get a lot 
of information on these branches before launching into research. My aim in 
this book to expose to the reader some of the ideas and methods of these 
three branches, and he will discover that they are much intertwined at a point 
that , he must at least have a general view of them, before specializing in a 
particular domain. 


Number theory turns around the concept of integer number. One of the most 
important integers are the prime numbers that we find much in this book, and 
among the aspects of their importance and involvement in number theory we 
can cite: 


— to prove the Fermat Last Theorem, one have to prove it only for prime 
numbers p; 

— aring with prime cardinal is a field. 

— the characeterestic of a field(ring) is O or a prime p. 

—the cardinal of finite field is always of the form p” 

—Cauchy and Sylow theorems on finite groups ... 


There are in number theory, problems considered only as curiosities (like the 
perfect and amicable numbers) while others are theoretically very important, 
as an example the case of Riemann hypotheses which implies hundreds of 
results not proved yet, it has also played important role in the development of 
function theory and complex analysis, and has an obscure link with theoretical 
physics. Another example in the history of mathematics which is dramatically 
the inverse, was Fermat Last Theorem, it was not at all as important as the 
Riemann hypotheses but the search for its solution has created whole 
branches of modern mathematics, which have turned to be more important 


This was a mistake, it appears that Silberg gave an elementary proof in 1949, see also Trost : 
Primzahlen(1966) p. 75. 


than the theorem itself. 

Number theory has seen big leaps during the XX century, mainly because of 
the Hilbert s 23 problems (1900), six of them were in number theory 
(problems : 7, 8,9 and 11) : 


— the nature of the numbers a”, where a est algebraic and b irrational. 
— the Riemann hypothesis, Goldbach conjecture, twins conjecture. 

— the reciprocity law in number fields. 

— classification of quadratic forms in number fields. 


We cannot give all things in one book; then it has been a question of making 
choices. | have tried to give the necessary to familiarize the reader with the 
concepts. 


| have read a lot of great specialists of number theory, and also vulgarization 
books that you will find in the bibliography. | have tried as much as possible to 
give motivations and useful historical details. The history of mathematics does 
not teach mathematics, but can give some useful clarifications. When the 
student is given reasons why mathematicians are lead to this, and why they 
did that ,and so on... helps him to feel at ease when he is doing mathematics. 


To learn mathematics one must solve lots and lots of exercises. The book is a 
problem book where | have proposed a lot of exercises not very difficult to 
which the reader ought to participate in order to advance step by step in this 
difficult domain. Above all, he must not be discouraged if he makes mistakes, 
even genius mathematicians have made mistakes. It is by struggling with the 
exercises that he will learn skills and becomes a talented number theorist. 


Although this is a preparative text (| originally wrote it in French | am now 
progressively translating it into English), | would be very happy if it will be at 
the good hope of all readers who are interested in this beautiful branch of 
mathematics. 


mohammedfulano@hotmail.com 


Notation and conventions 


A number x is positive if: x > 0 

A number x is nonnegative if: x = 0 

The sentence : “Let n be an integer” means: n € Z 

The sentence : “let n be a natural integer” means: n € N 
In what follows , p is always a prime number. 


gw : After the end of a proof, in other books you can find the latin QED or the 
French CQFD. 
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Chapter 1 


Recreational number theory 


The Greeks were interested in proprieties of integer numbers, to which they 
often associated religious significations, a subject that historians call 
numerology. It was his not really number theory but number recreation. 
Names like Nicomachus, Plutarc. 


Their treatment of number with geometric flavor, But lately when combined 
they are seen as length, area, and volumes of geometrical figures like 
triangles, square, circles, and volumes... as jewelry was the tiplet 


x2 + y2 = 7? 


Thus ancient number theory may be seen as a part of geometry, and remained 
until the Middle Ages , and European mathematicians of the Renaissance like 
Viete(1540-1603), ... all saw numbers in algebraic expressions : a as a length 
and a? as an area, which implies that for them the expression "a? + a" has no 
sens. 


The Greeks studied among others, triangular and pentagonal numbers. A 
triangular number t, is the sum of n first integers 


k=n 


fp=1t2+-4n= >) 


k=1 


A triangular number takes this name, from the fact that it form of a triangle's 
shape. 


Fig. The number t, by two triangles: rectangle and isosceles. 


A square number s, =.number is pentagonal number pg,, takes its name 
from the shape of a pentagon’ , a pentagonal number is given by the formula 


_ n(3n— 1) 


PIn y) 


The first five are 


Between them there is the relation 


POn = ty + 2ty_1 


ae polygon that has 5 sides. 


And 


Pn = tn-1 + Sn 


These all are called k — gonal numbers, the nth one is given by the formula 
1 
5 k(n? —n)—n?+2n 


In all this, numbers are regarded by Greek mathematicians as magic entities 
and tried to look at them abstractly. 


Until the time of Euclid, who could to numbers. To feel much their number 
theory in modern term, we first take a look at integers. 


Divisors: 


The set of numbers 
1 v= 3,2 1,0) 1 28 ws 


constitute the infinite set of relative integers, or simply integers, a set noted 
Z. It is a very important set in numbers theory, and known from old® times , 
algebraist and number theorist L. Kronecker (1823-1891) said once 


God created the integers and all the rest is the work of men 


We say that the integer b divides the integer a if there exists an integer k such 
that a = kb. We write also b| a, and we say that b is a divisor of a, anda 
multiple of b. Otherwise if a does not divide b we write a {| b. The number 1 
divides every integer n, it has no great importance. 


* It is to notice that there were English mathematicians at the end of XVIII century that did not accept 
negative integers. 


Example: 


For the number a = 12, we write 


4| 12 


As12=4x3 and wehave 7} 12. 


For any two integers a, b we can define two particular integers: 


—the greatest common divisor (gcd) : or simply (a, b), to find it we use the 
factors method. 


—the least common multiple (/mc(a, b) : also, we may use the method of 
factors to find it. 


We have the relation that enables us to find Imc(a, b) quickly 


Theorem: 
let a and b two integers, then 


gcd(a, b) x lmc(a,b) = ab 


Proof : 


On a a=da and b=db then ab=dab 
| 


We now add very special divisors of an integer n and our introduction here is 
simple, to lead the reader softly to more information on primes. We say that a 
number 7 is a prime ifn has for divisors only 1 and n itself. We can write only 
a finite part of the set of primes 


2 n° SO Fi eee 


Because it is infinite. The number 2 is the only even prime’ number and 1 is 
neither prime nor composite even if some mathematicians like Leibnitz 
(1645 — 1702) , Henri Lebesgue (1875 — 1941) , Derrick N. Lehmer® 
(1867 — 1938),... consider it as such. Then to be formally precise: 


Definition: 


An integer 7 is prime iff it has only two distinct divisors. 


We can prove that every integer n is the unique product of prime numbers 


i=r 


a =| | kj 
n=pytX..X Ppt = Di’ 


t=1 


Example: 


We the number in prime numbers like this 
99 = 11 x 3? and 100]? x 5": 


the first question is how to find primes, there is a method devised by the 
Greek Eratosthenes (276 — 194) to exhibite all the prime numbers less than 
a quantity x, consists in eliminating the prime numbers and theier multiples 
de tous les numbers entiers 


- 3,f, 5,6, 7,8, 8, 19, 11, 1p, 13, 14, . 


The numbers that remain non eliminated are the prime numbers 


| When we say : "let p an odd prime" we mean p > 2 or p + 2. 
f] His son Derrick H. Lehmer (1905 — 1991) also was a number theorist. 


Z 35 5, Te 11, i ere 


If gcd(n,, nz) = 1 we say that n, et nz are coprime ( we say also relatively 
prime), they have prime number in common, we may also write (n1, Nz) = 1. 
We see from the above example that 


(99,100) =1 


If (ny, N2,N3) = 1, the numbers n,,n2,N3 are mutually coprimes. Integers 
can be mutually coprime without being two by two coprime like 


(5, 10, 21)=1 


Note that if n = p,; X ...X p, then the number n and 


P1 XX prp—-1 and P1 XX ppt 1 


are three coprime numbers, i.e. they have not common prime factors. 


Now on prime divisors: 


Theorem: 


lf plab then: pla or p|b 


The reader must notice that if p is not prime the theorem is false’. 


Perfect numbers 


°As 8]2X12 and 9]3 x 12. 


The Greeks were attracted by number curiosities and number with special 
proprieties of their divisors. The number of divisors of any integer n , noted 
T(n) ( or d(n) too) , is noted as 


z(n) = > 1 
d|n 


The integer n is also counted, but it is not a proper divisor, it is evident that V 
n#1: t(n)=2. 

If we make the sum of all possible divisors of an integer n , we find the 
function sum 


o(n)=) d 


d|n 


We remark that the two functions t(n) , o(n) are written under the form 


> f@ 


d|n 
Example: 
T(49) = 3 
o0(49) =1+74+7+49 = 64 
T(42) = 4 


o(42) =14+6+74+42 =56 


A perfect number n is a number that equals to the sum of its proper” divisors 
(n itself is excluded). 


*° An old name is “aliquot parts" of n. 


n=) d=a(n)-n 


d|n 


or simply o(n) = 2n . The numbers 6 , 496 and 8128 are the three first 
perfect numbers. The interest of perfect numbres resides in a historically 
important theorem which goes back to Euclid (book IX of the Elements): 


Theorem: 


if 2"-1 isa prime number p, then the number 2”-1 (2” — 1) is aneven 
perfect number . 


it is easy to show that if 2"-—1 is prime then 7 is prime itself. 


Ancient mathematicians also studied amicable numbers, two integer n, and 
Nz are amicable if 


a(n) = a(n) 


Some rules were confiscated to find them were already known to Greeks also 
Thabit ben Kurra(8-8), in 


Euler the rules in modern notation in 1747. A was discovered by Legendre in 
1830. 


Bachet theorem 


With divisors and primes we have with linear equations. If a and b are 
coprime then we have an old result in number theoy, namely 


Theorem 


If (a, b) = 1 then there exits two integers x , y such that 


ax +by=1 


and x et y are also coprime . 


This sort of results has been given by Bachet (1581-1638), Bézout (1730-1783) 
and Gauss (1777-184) and belongs to Diophantine equations, which we shall 
see in Chapter 5. Given two coprime integers a and b, we can find x and y like 
this: 


Suppose without loss of generality that b > a 


Froomax + by=1 wegeta(x + y) +cy = 1 then we have for k € Z 


by trial and error we can find a solution (Xo, Yo). 


Proof : 


Suppose that p { a or the same (p,a) = 1, then there exists integers x,y 
such that 


ax +py=1 
Or 
abx + pby = b 
Then 
p(kx + by) = b 


which gives p|b m. 


theorem is a special case of more general 


ax +by=d 


We can generalize to more than 2 integers 


if pla, X ...X a, , then p divides at least one of aj, ..., An) 


Mathematicians call this theorem Euclid’s first theorem [see Hardy], or 
Euclid’s lemma and it goes a more general form 


Euclid’s lemma 


If albc and (a,b) = 1 then alc 


It is very useful subsequently. This result goes back to Euclid in his Elements 
with a false proof, it has been proved for the first time by Gauss in 1801, 
see[W]. And sometimes it is called theorem. 


Euclidian Division: 
Named in honor of Euclid, the division of the integer a and b witha 
quotient q and a rest r , this is presented by the inequality 


a=qbt+r with O<r <b 


This form of division is different from the decimal division . like the example 


13 
>= 1.8557142 ... 


Which has no interest here, unlike the division which is very linked 
with the study of gcd, lcm, prime numbers,... and it generalization to 
algebraic numbers as we shall see. 


The reader may remark that we wrote |b| because we work in Z ,we can for 
example have r >a _ like 


~113 = 4(-27) -3 


R here is negative so we add (—4 + 4) to get 


—113 = 4(-28) +1 


The unicity of r and q can be proved. We suppose thata = q,b + 1, and 
A=q2b + 1 __ this gives 


b(q2- 41) =12- 


Which means that b|r, — 1, , but this true only if 7. — 7, = 0 , for we know 
that 7% —17%,<b_ ,thenwehave 7, = 7™ andthus q, = q,_ 


On must insist on the fact that b > r (how many b’s does a contain) but it 
may be that gq > b. 


We can find also the number (a, b) by the algorithm which is faster 
and more practical ,it has for origin the divisiona = bg +r by 
observing that 


(a,b) = (b,r) 


A fact proved as follows: from a = bq, + 1, , a divisor that divides a and b 
divides also r and a divisor that divides b and r divides also a, then the a, b 
and r have the same divisors, and the hence the same gcd. 


to obtain we like 


a=bq,+n 
b=%1q2 +1 


T™ = ™-19n+1 + 0 


The number 1, takes the place of b and the same for the other 7; : every 7; 
takes the place of r;_, and we notice that 


(a,b) = (b,7) = (4,72) = = _-v Mm) 


Euclid's algorithm makes well the difference between gq and b in the equation 
a=bqtr. 


We can by use of algorithm obtain this theorem on the gcd: 


Theorem: 


Soit a et b deux entiers, alors il existe deux entier x et y such that 


ax + by = gcd(a,b) 


We have seen the theorem when gcd(a, b) = 1, it is called Bezout theorem 
Proof : 


Ona ff 


so the equation 


ax + by=c 


has solution (x, y) if (a,b)|c. Any common divisor of a and b will divide d 
too, because d is the product of the common divisors of a and b. 


A=p,Xp2Xp3xXnxn 


and 


b=p,Xp2Xp3Xnxn 
Then d = p, X p> X pz... and thus pj, po, p3 «.. |d 


Proprieties of divisors: 


we have a practical result to calculate t(n) and a(n) 


Theorem 
let n= p,"* xx np," , then 


t(n) = (k, +1) x... x (k, +1) 


and 


Proof : 


For every p; there are k; +1 divisors of the form: p,*1 x p,*2 x ...x p,* , 
and for pj,..., Dy there are 


(athe ea) 


divisors. This has Gauss p. 


For every p; , the sum of k; + 1 divisors of the form p; X pz"? x... xp," , 
and for: pj, ...,D, , we have a product 


So | the case of perfect numbers : 
o(2™-1(2" - 1)) 


We can also define also rad(n) the radical o an intger n as the product of 
its distinct prime divisors 


rad(n) =| |v, 
i#j 


From the Greeks to Fermat : 


The French Pierre de Fermat (1-16) who was a diplomat, made a lot of 
speculations on numbers proprieties, and ideas inherited from the Greeks; he 
may be seen as a continuator of Diophantius of Alexandria. The book of 
Arithmetica was printed in 16, and also Bachet "Problemes" in 16.. He a lot 
about numbers 


Although he made beautiful work in mathematics, 


Following Diphantus with polynomial equation as : find x and y such that 


He Fermat conjectured more 


pH=x?t+y*o p=4k+1 


Fermat was also famous of giving statements about integer numbers without 
proof or with false ones: 


i) The numbers 22" +1 noted F, , are prime for every n (1659 , letter to 
Carcavi), found false by Euler(1732) for n = 5, it is thought that the set of 
these primes is finite [Hardy, 18] . 


ii) The equation x" + y" =z” has no positive integer solutions if n >3, a 
problem known as Fermat’s Last Theorem (FLT) , solved by English Wiles and 
Taylor only in 1996 after more than 350 years. Their proof used a very 
complex mathematical apparatus which is algebraic number theory, it is 
certain that Fermat has made a big error’. 


It is worth noting that a variant form of the reasoning by induction that we 
have seen and which use a proof in back direction is the infinite descent , 
invented by Fermat. Weil said about Pascal (p.2) : 


« At one time, Fermat cherished to the thought of devoting a whole book to 
number theory. In another occasion he tried to persuade Pascal to book; of 
course he realized that Pascal’s gifts of exposition were far superior to his 
own. To our great loss, Pascal showed no interest ». 


Exercises 


1) organize a rectangular number of dots to form a rectangle . 

1) show that )%_)(2k + 1) =(n + 1)”, by two methods . What represents 
this sum. Draw a square and deduce the result. 

1) give the sum of the first n even integers. 

1) show that t, +t,_, isasquare s, (Nicomachus) 

1) show that 8t,, +1 =S2,,, (Plutarc) 


abcabc 
7X11X13 
1) Three men went to a judge to 17 camels the first that he owned the 1/2 the 


1) for every digits a, b and c we have : = abc .Where is the trick? 


** See Polka p.13. 


second 1/3 the third 1/9 of them. The judge made two observations and 
solved the problem like this: he added a camel to the herd and gave to every 
man his share then he took back his camel. What was the two 
observations?(from Ancient Arabic stories). 

1) show that a pentagonal number : pg, = > (@n — 1). (think of the sum of 
3k — 2 integers ). 

1) prove that 


py ania) 
2 6 
n=1k=1 


Itis the sum: t, +°+::+t,. 
1) prove Nicomachus’ identity, for n = 0 


n 


yeh 


1) calculate 


1) prove that 24/6 x 5" — 30, forn => 0 

1) prove that 24|2 x 7° +3x5"-—5,forn>0 

1) prove that 12|(2n + 1) x (2n? + 2n), forn => 0 
1) prove that for n = 0 


> ke SG 
k=1 


1) prove that for n=>0 


1) find the sum 
n 
>. k(n +1—k) 
k=1 


1) prove by induction forn = 1 


Satta 4 pat 


a-1 


1) show that Vn > 0 anda=>O0:(1+a)"”=1 + an (Bernoulli). What 
about the case: —1<a<0?,and: —1<a? 


1) show that : ca is an integer for n=O 


1) showthat : 2” >n for n=0. 
1) show that : e” >n+1 forn= 0. 
1) devine a propriety of consecutive square numbers. 


1) let n; and n, two consecutive even integers, show that n,nz + 1 is an 
impair square. 

1) let k, and kz two consecutive odd integers, show that k,k,+1isa 
squared even integer. 

1) prove that : n! Yreon is an integer. 

1) show that: 1+2+4+--+2"1= 2” -1. 

1) when is the number 2” is the sum of two consecutive odd numbers? 
1) show that if: k < nand (k,n) =1 then n|>k. 

1) as a special case : prove that ifn = odd than 


n 
n| > k 
k=1 


1) we define decimal inverse of the number 123 as the number 321 . Show 
that the difference of a number and its decimal inverse is always divided by 9. 
1) calculate the first and last sum of digits(the digital root) for the following 


number: 72536, 265379110, 1256984003. 

1) how can you know that 4 divides an integer without making the division 
operation ? 

1) give (196, 32) by two methods. 

1) give (64,88) under the forme 88a + 64b,aandbeEZ 

1) consider the equation ax + by = 1. Show that if x and y are coprime then 
a, b are also coprime. 

1) show that also (a, y) = (b,x) = 1. 

1) is (a,x) = (b,y) = 1 necessary ? 

1) if a=da, and b = db, where d = gcd(a,b), show that (a,b) = 1. 
1) find x and y for equations: 

i) 13x+7y=1 iii) 17x + 7y=1 

ii) 1lx+8y=1 iv) 1lx+6y=1 

show that there are infinitly many solutions. 

1) what about the system 


ea 
11ix+8y=1 


1) how many divisors has the number 0? 

1) find gcd(24,36,48,132) . Hint: gcd(24, gcd(36, gcd(48,132))) , note that 
the order is not important. 

1) find lcm of 57 and 36 , by two methods 

1) show that : Icm(a, b)|c = c isa common multiple of a and b. 

1) show that : if (a,b) = 1, then lcm(a, b) = ab. 

1) show that n and n + 1 are coprime by two methods. 

1) find lcm(n,n + 1). 

1) show that two consecutive odd numbers are coprime. 

1) give three integers mutually coprime and two by two coprime. 

1) can you give three integers mutually coprime and not two by two coprime? 
1) can three integers be two by two coprime and not mutually coprime? 

1) let the integers d such that d t{ n and (n,d) # 1, find the expression and 
their number for n = 20 

1) prove that any natural integer n is either of the form ( 2k, 2k + 1) or of 


the form (3k, 3k + 1,3k + 2). 
2 
1) show that we 


1) prove that 3 divides one of the numbers (n,n + 2,n + 4) 


is an integer. 


1) show that number primes can have unity 1,3, 7 or 9 


1) find the possible last two digit of a square m. 

1) show that 1 is coprime with every integer n 

1 show that the only prime de la form n?—4 is 5 and n?—1is7 
1) why did we excluded negative primes from our study of integers? 

1) show that the square of an odd integer is of the form 8k + 1. 

1) show that if (n,a@) = 1 and (n,b) = 1then (n,ab) = 1 

1) show this if (a,b) = 1, then the same with (a + b,a), (a + b,b) 
(a —b,a), (a—b,b), (a" + b", a), (a" + b”, b) 

1) can we write 0 + 0 as - has no sense? 


1) let (a,b,c) = 1, are the following statements true 

i) a+blc 

ii) a — b\c 

iii) a2 + b7\c 

1) show that : if pla” then pla. 

1) if alb et cld then ac|bd. 

1) if alb and blc then alc 

1) show that if aJb then Ja] < |b| 

1) ifin N alb and bla then a = b. How would be the equality in Z? 

1) show that: if alb¥ then alb (by first Euclid’s theorem) 

1) let a and b two integers > 1, show that if (a, b) = 1 we cannot have a* = 
b', where k andl are integers > 1. 

1) show that ifa = da, , b= db, and (a,b) =dthen (a,,b,) =1 

1) suppose that n = ab = cd .Showif: a >cthenb < d. 

1) show that if 2” —1 is a prime then n itself is a prime. Is the converse true? 
1) if 2” - 1 is prime, calculate t(2"71 ( 2"-1)). 

1) find t(n) and o(n) for the numbers: 


15, 88, 100, 526, 10236 


1) if the divisors of n is only p use geometric series to find a(n). 

1) if o(n) <n, nis called deficient and if o(n) > n nis called abundant. Give 
two abundant and two deficient numbers 

1) find numbers n such that: 


i) tT(n) = a(n) 
ii) T(n) > a(n) 
iii) Tn) < o(n) 


1) give n such that t(n) =n 


1) show that t(n) <n 
1) show that for n>1: t(n)>2 


1) show that forn even: t(n) < - 
1) show that for n odd: t(n) < . 
1) compute: t(t(7(100))) 

1) show that: T(T(...T(1))) = 2 
1) suppose that n is excluded from o(n), give n, and such that o(n,) > n, 
and another n, such that o(n,) <n, 

1) compute : o(0(0(100))) 

1) calculate t(n) and o(n) if n=p 


m 


1) if n =n, Xn, calculate o(m) and t(n) what do you remark? 


1) calculate : lim, 22 , (think ofn =p,n=p™). 


1) calculate the radical of every number: 10, 35, 40, 88, 100 
1) is: rad(n, Xn2) = rad(n,) X rad(nz) ? 


Suplementary exercices 


1)showthat: e” >n+k pourn=>k21 

1) showthat: n” >n! forn >2 

1) show thatforn>2 :n*?>n+4+1 

1) show that: n! > n? forn > 4 

1) show that: n! > n? forn > 6 

1) compare between 2n? and n?+2n+1 

1) showthat 4n? > n?+2n+1 , for n > 1 without induction. 

1) use Euclid theorem to find the first perfect numbers. 

1) show that the number d’unities of an even perfect number est toujours 6 or 
8. 

1) show that 3” = 2” + 2r + 1 where r is an integer. 

1) letn > 1, prove that 3” is the sum of three consecutive numbers 
1) show that if (a,b) =1 and ab=c? alorsa et b are squares. 

1) show that (am, bm) = m(a, b) 

1) By another method, show that forn # 1: (n, +n,)! #n,!+n,! 
1) show that every perfect number is triangular. 


1) show that if (a,b) = 1etsi cla etd|b alors (c,d) =1 
1) show that wv isbounded .is limy_4.. wv =0? 

1) When we evaluate the last sum of digits(the digital root) of a square, we 
always get either the squares : 1, 4, 9 or the prime 7. For example: the last 
sum of 11112 = 12345321 is 25 whose digits' sum is 7. Can you explain 
this phenomenon? 

1) is there integer numbers k,n such that: k! = n? ? 


Chapter 2 


The integers Z 


After Fermat, came the era of Euler. In fact, we cannot imagine today’s 
mathematics without Euler. On the contrary of Fermat, considered as an 
amateur, famous for his thoughts and observations on integers, Euler was a 
professional mathematician and a research engine. He contributed to almost 
all scientific domains of his time, developed new ideas and methods, solved 
the solvable and wrote’ veritable treatises still in print today. Laplace would 
say to his students 


“Read Euler ! Read Euler ! he is the master of all of us” 
Arago’ said 


“Euler calculated without any apparent effort, like humans breathe, like 
eagles sustain in the airs ” 


~The project of editing and publishing the writings of Euler in different parts of knowledge has begun 
after his death by his nephew (1718) and today more than 80 volumes have been printed. 

= Francois Arago(1786-1853 ) was a French physicist and politician. You find this cote in in his 
Collected Works (2/133) in the biography of scientist Condorcet (17-17) (2/133). Condorcet was also 
a phylisopher, he wrote in 178 an eulogy preface of Eulers' book /nstitutiones saying p.: "he stoped to 
calculate and live". He died in prison during the French revolution. 


H. Edwards wrote [p.39] 


“It is a measure of ’s greatness that when one is studying number theory 
one has the impression that Euler was primarily interested in number theory, 
but when one studies divergent series one fells that divergent series was his 
main interest, when one studies differential equations one imagines that 
actually differential equations was his favorite subject... ” 


His book Algebra (1770) contained the developments of number theory after 
the era of Arthmetica, enriched by his proper contributions, he 
also had the task of proving the assertions of Fermat. Gauss had made a 
remark about that: 


Higher arithmetic has its special feature that many of its most beautiful 
theorems may be easily discovered by induction, while any proof can be only 
obtained with the utmost difficulty. Thus, it was the great merits of Euler to 
have proved several of 's theorems which he obtained, it appears, by 

induction”*. 


Following the research of the Greek, he proved in 1775 that if n is a triangular 
number then 


9n + 1, 25n + 3, 49n+ 6 


are also triangular. Gauss in 1801, in his big book Disquisitiones, art.293, 
proved an Fermat assertion every number n is the sum of three triangular 
number 


he proved that x by Fermat 


pH=x?t+y%o p=4k+1 


** [Ribenboim]. 


In their quest of numbers’ proprieties, number theorists usually make 
conjectures, and the quest for those conjectures proofs has much developed 
mathematics. To prove, they use classical methods that one must master and 
use without fear. 


Methods of proof: 


In order to prove proprieties on integer numbers one must first have the 
definitions, and a definition is a very important in the of any proof. Then he 
use always one of the following demarches : 


a) Find a counter-example 


Example: 


To prove that the statement (n,; + n2)! =n,!+n,! is false for positive n > 
1, we can find a counter-example 


(2+ 3)!=120 # 2!+3!=8 
a 
b) Prove directly by either an elementary, algebraic or analytic method 


A=>B 


read “if Athen B”. 


Example: 


Show that the number (n + 1) X (3n + 2) X (3n + 1) is always divisible by 2. 
If 2 is even then 2 divides 3n + 2, and if n is odd then 2 dividesn + 1m 


c) Proof by contraposition 


AS>S>BoaB=>-A 


It is usually easier to proof a propriety by contraposition. 


Example: 


Show that 
ra 


d) Proof by reducto ad absurdum, 


(AA => B)A (AAS AB) >A 


or 


(AA =>1)>A4 


Which means that to prove A we suppose that A is false and we get toa 
contradiction. Or to prove A is false, we suppose that A is true and we get toa 
contradiction. 


Example: 


let us prove that 


Cannot be true if k is even and a; are odd. Suppose that the statement is true 
, then by addition we get a fraction with an odd nominator an even 
dominator, a contradiction. m 


e) Proof by induction, induction is one of the essential proprieties of the 
sequence of integers. We can prove much of the known results on the integer 
numbers by using induction, whose uses go beyond number theory. 


Definition of the Principle of induction : 
If the propriety P is true for the number 7, then it is true for n + 1 or 


Fy = Pri 


The first use of this principle goes back to French mathematician Blaise Pascal 
(16-16) in his book "Treatise of the Arithmetic Triangle " (1653 ). 


Example: 


prove by induction that for every n = 1 we have: 


n(n+1)(2n+1 
L422 pong pe = MF DENY) 


We see that the propriety P, is true forn = 1 qui est vraie: 1 = 1. We 
suppose now that P, est vrai pour n (par exemple n = 1) et on le prouve pour 
n + 1. We have then 


n(n + 1)(2n + 1) 


14+27+--+n?+(n+1)? = z 


+ (n+ 1)? 


_(nt+1)(n+t 2)(2n + 3) 
—— 


so P, => Prhai 


which proves the propriety m™. 


Return to perfect numbers 


Euler explored perfect numbers. The numbers 2” — 1 have become important 
for mathematicians in their search for perfect numbers. They are named 
numbers M,, ,in honor of French Mersenne(1588-1648) who 


studied them around 1644, the greatest known M,, is 


277232947 af : (S 2017) 


Afterwards, and in 1755, Euler proved the following theorem stated 
previously by Descartes. 


Theorem: 


Every even perfect numbers is of the form 2” 1(2” — 1). 


It is the converse of theorem 5, which give us an equivalence or a sufficient 
and necessary condition : 


i) if 2? —1isaprime = 2?-*(2? —1) is an even perfect number. 


ii) if 2n isa perfect number => 2n = 2?-1(2? — 1) , and 2? —1is prime 


We do not know yet, if there exists an odd perfect number . But we know well 
that the first in the list would be very big. In fact, if Nj, is the first odd 
perfect number then 


Nim > 191509 


Euler's function p(n) : 


Called also indicator, phi function or totient’’. Noted p(n) , it is equal to the 
number of integers coprime with n. 


o(n):= {# m:m <nand (n,m) = 1} 


* A word coined by English number theorist Sylvester(18-1). 


with g16(1) = 1, or 


p(n) = > 1 


(n7m)=1 A m<n 


The function @ is the first arithmetic function introduced by Euler, we will see 
more such functions. He also has given us a formula that computes it: 


Theorem 


lf =p)! X ax p, then 


p(n) =n(1-—) x .x(1-—) 


Notice that if we consider 1 as a prime the formula gives 0. 


Example : 
(10) = 10 x(1 5) x (1 a) =10x5x5=4 
ne 2 ee se ae 
These 4 number are: 1, 3, 7,9. We prime only once, so 


(9) =9x (1-5) =9x5=6 


Those 6 number are: 1, 2, 4,5,7,8. 


The notation p(n) is due to Gauss, who could prove the following: 


*©" the number ((1) is in itself without meaning, but by special definition one puts 


g(1) = 1", [Ore]. 


Theorem: 
For every positive integer n 


n= dain P(A) 


Proof : 


The function g is an example of arithmetic function we will discover many 
other important in number theory. 


Example : 


10 = p(1) + (2) + (5) + 90) =1414+4+44 
If n =n, X Nz and (n,,n,) =1 then 


p(n, X Nz) = (nN) X P(N2) 


a very important propriety which we will see later. 


Fraction 


Ifa + b then ; is not an integer and is compsed of an integer [=] anda 


decimal part noted {-} 


rales 


a 


We can generalize these two notions, in general if x € IR, we note by [x] the 
greatest integer n < x and by { x } its decimal part. 


Example: 


For the number a = 1.212121, we write 


[a]}=1 and {a} = 0.212121 


also we have 


[-3]}=-4 and {—4.231} = —0.231. 


These two concepts are not at all trivial, for we find them in some formulas 
such as Euler's constant 


and in Tchebechev’s function 


vod =) "| 
= 


logp 
logx °gP 


Some mathematicians use the symbol | for the greatest integer < = and the 


b . b 
symbol | for the least integer > 7? and we have 


Example: 


fJ=2 and fs 


Mote on primes: 


We return now to prime numbers, 


Theorem : 


the set of prime number P is infinite. 


This result first by Euclid in his the Elements. 


Fundamental theorem of arithmetic : 


let n be an integer , then we can write it as a product of distinct numbers 
premiers . 


i=n 
= kj 
Lem | lp. : 
i=1 


This result goes back to Euclid in his Elements. Evident, it has been proved for 
the first time by Gauss in 1801. 


Proof : 


if n is prime we have nothing to do (n = p), if not then n has divisors we take 
the least one p,; so we have p,|n and n = p,n, the p, should be prime 
otherwise we have a 


O0<d<p, and dln 


contradiction, we do the same with n, as with n and so on until we find all 
the p; 


Nn = p,'1 X...X ppl * 


for unicity , suppose that n has two different products of primes 


nN = py" X...X pe = qy> X eX Gy? 


Then Vp; pilqi™ X...Xqj"* = plqa=> p=a & 
Remark that if we consider the number 1 asa prime, the theorem is false for 
the decomposition would not be unique: 


n=1Xp,X..Xp, =1X1XpyX..X py, = .. 


we will learn subsequently, that prime numbers are a fountain of problems 
and conjectures in number theory .we discuss prime numbers more in 
subsequent chapters. 


Exercises 


1) show that 3 consecutive integers is divisible by 3(generalize). 
1) show that n* — n? consecutive integers is divisible by 3. 

1) show that 3 consecutive integers is divisible by 6. 

1) prove by induction that 

n(n + 1) 


tp =1+2+--tn=—— 


draw a triangle and derive the formula. Give Gauss's solution. 

1) Euler thought that M,, and M,, were prime, show that they are 
composite. 

1) show that ~(n) is even for n > 2. 

1)calculate ~(0) , why does ~(1) meaningless? Why did we put y(1) = 1? 
1) give: p(n) pourl <n < 20 

1) find n such that p(2n) =n , and another n: y(n) = p(2n) 

1) when aren and @(n) coprime ? 

1) are there infinitely many n such that : gcd(g(n),n) > 1? 

1) show that if: k|n then ov(k)|p(n) 

1) show that in the equation a = qb +r: ris unique = q is unique. 

1) consider the equation a = qb +r whena=-—13 and b =3 . Show that 
there are infinitly many integers g,r that verify the equation . Give their 
values in the case of Euclidian division. 

1) show that: g = -| 

1) give a counter-example to the two assertions : 

[xy to tx] [a] + + en] 

[x X 2X Xp] = [x4] X ... X [Xn] 

1) prove that: [x, + x2] = [x,] + [x2] 

1) prove that : 

i) [x] <x <[x] +1 

ii) [x] -1 <x < [x] 

1) show that Vx ER: x— [x] > 0 

1) let p,,...,D, be the first n primes, show that 


nae Pr-1 
| | py — enercr 
k=1 Pr 


1) show that if p|a et p|b alors pla + bet pla—b 

1) show that if pla and p|b alors plam + bn 

1) is it true that if p|(a + b) then pla or p|b? 

1) show that for every prime p > 5, p? + 2 cannot be prime. 

1) show that for every prime p > 2, p* + 1 cannot be prime. 

1) que p prime, the numbers p, p + 2,p +4 cannot be all prime 
1) there is no prime of the form n* + 4 forn > 1. 

1) show that a progression ak + b cannot contain primes only. 
1) show that every prime is of the form 2k,+3k, /k,,k,EN 


1) show that every primep >3: p=3n+1o0r p=3n-1 

1) show that every primep >3: p=4n+1or p=4n+3 

1) show that all primes p > 5 are ofthe form 6n+ 1 or 6n — 1 (Euclid). 
1) let n = p; X ... Xp, , Show that : 4/n < max(py, «.., Dx). 

1) show that at least one of the p,; is < /n.at most one > Vn. 


Chapter 2 


Congruences 


The theory of congruence is a very useful and fecund reformulation of classical 
theory of divisibility. This branch today is known under the name of : 

” modular arithmetic *”” . 

To simplify the problems of divisibility in Zand the language of number 
theory in general, we use the marvelous idea of congruence introduced by 
Gauss in 1801, in his big book Arithmetic Researches or in Latin Disquisitiones 
Arithmeticae. This great book has been written by Gauss when he was 24 


years old. 


Disquisitiones is a book articles they are 366 articles. In it proved a lot of 
result and original ones. 


3) Residues modulo an integer n : 


Definition : 


17 . re . 5 = 
Modular from modulo and arithmetic is the sciences of numbers in contrast of algebra the science 
of searching for number solutions using letters as unknowns. 


We say that the integer a € Zis congruo to the integer b modulo the integer 
nif a=kn+b,andwewrite 


a=bmodn 


The number n is called the modulos, a Latin word used by Gauss meaning 
measure , so the notation a = b mod n means 


a is equivalent to b by the measure "n 


the number b which we have named the rest in division has become 
the residue. |If ais a multiple of n then we write 


a=Omodn 


Examples : 
8=3mod5 
and 
9= —7 mod 4 
and 
81 =0mod9 


Gauss in his book (Work ,vol. 1, p. 10) gave two examples 


—16=9mod5 and —7 =15modi11 


This formulation make the divides the set Z into classes of equivalence, 
noted 


0,1,2,...,(n—1) 
If n = 4, the possible classes ( of residues) are 
0,1, 2,3 
Which gives: 15 € iand 100€ 0... for 15=1mod 4 and 100 


= 0 mod 4 


Here are some proprieties that are easy to prove: 


Theorem : 


Ifwe have: a= bmodn then 


i)b=amodn 
ij)atk=b+kmodn 
iii) ak = bk modn 

iv) a* = bk modn 


Complete system of residues 


Let n be an integer, the classes 0,1...,(n _ 1) are acomplete system of 
residues, for n = 7 the complet is 


ee ee er ry 


1,2,3,4,5,6 


if we take only the classes relatively prime to n we obtain a reduced system of 
residues which contains @(n) elements , as an example n = 6 we have 


1,5 


Theorem: 


Let n and 1.,... r its reduced class stem then 


>. 1 = 0 mod n 


i1 


To integer numbers we can also deal with polynomials, for polynomials Gauss 
asked to find integer x such that 


ax+tc=bmodn 
or 


ax =b—c modn 


that is equivalent to the linear equation 


ax+ny=d,(d=b-—c) 


It has been observed that these cases could be se reduced to one case : when 
n = pisaprime, to get rid of the problems (a,n) # 1 anda|n 


ax =b—c modp 


Forifa =nk+b then a=pr + bit is equation general and easy to. We 
see that ere not always a solution , for example the equation ax = b mod p 
has no solution na alors 


Theorem: 


The equation 
ax =bmodn 


has a solution if a } n. 


Higher power residues: 


Gauss considered also les quadratic equations : trouver les entiers x such that 
ax? ++bx+c=dmodk 
It suffices to consider the case 


x? =nmod p 


The reader will notice the is more interesting if take the general congruence 
ak=bmodn 


Why? Because b will take different values and the questions are 


Questions: 

i) can b take infinitely many values? if no, how many? 
ii) it is obvious that k has periods, what periods? 

iii) what value may and may not take ? 


iv) may b take the value 1? 


The first questions is easy: no, b may take a finite , it is obvious that the 
number of the values < n. 
The forth question set by Euler 


Theorem of Euler(1760) : 


If(a,n) =1 ,thenon a 


a?™) =1modn 


In our study of residues, It is natural after linear equation, to begin by the 
quadratic exponent. We say that a the integer n is a quadratic residue modulo 
pifptnand 


x? =nmod p 


We have an answer to the question i): 


Theorem: 


the number of residus of the equation x* =nmod p is a 


These residues are called quadratic residues modul p , for example the 


possible quadratic residues modulo e folowing primes are underlined: 
Pe 


3: 


11: 
13: 
17: 


19: 


To ask naturally: 


Questions: 


i) for a given intger n , what are les numbers premiers p pour qui n est un 
résidu quadratique (n’est pas un résidu quadratique)? 


ii) for a given prime p quels sont les entiers n qui sont résidu quadratiques (ne 
sont pas des résidus quadratiques)? 


The equation x? = n mod p se réduit aussi aux premiers impairs p et 
q p petq 


x? = qmod p 


On dit comme auparavant : q est dit quadratic residue modulo p.Une 
question se pose : 


— Soit p an odd prime, quel sont les g qui sont des résidus ou non 


résidu modulo p ? 


— Inversement soit g an odd prime quels sont les values de g pour qui p est 
un résidu quadratique ? 


Ces deux questions vont étre traitées in the law of reciprocity. 


it is easy by the use of congruences solve equations of the form : quel est le 
reste b de la division de a” par d, écrit autrement 


a"=bmodd 


Example : 


quel est le reste of division number 11??? by 3 ? on fait la congruence 


11 = 2 =-1 mod 3 
then 
119°? = (-1)°” =-1mod 3 


The rest is 2. 


Primitive roots: 


We now look at an important needed for the subsequent chapters. 


-it is obvious that k has periods what periods? 


Dans des existe | des solutions of equation 
ak=1modn 


Alors ce qui nous améne a la definition 

Order of an integer a modulo n 

Definition: 

Let (a,n) = 1, we say that k is the order of a modulo n if 


ak=1modn 


Remark that the if (a,n) = 1 otherwise the solution. is impossible 


We return to the function @(n) 


Definition: 


Let (a,n) = 1, we say that a is a primitive root modulo n if a is of order p(n) 
modulo n. 


-what value may and may not take ? 


Definition : 


Let n >1, we say that a is a primitive root modulo n if there exists a k such 
that 


ak=bmodn , (n,b)=1 


or if 


a? =1modd et a?%#1modd_ [for<g(n)]. 


Pour bien on prend n = p, alors on dit que a est une 
racine primitive modulo p if 


a?-1 = 1 (modulo p) 


ou 


at=1modp for 1<q<p-1 


Example : 


The number 2 is a primtive root modulo 5 car on a bien 


21=2mod5 


27=4mod5 


23 =3mod5 


2*=1mod5 


the numbers copreme with 5 are indeed 4 numbers : 1, 2, 3 and 4, which is 
the number ~(5), then 2 is a primitive root modulo 5. 

Euler was the first a dégager this concept and gave the word primitive root. In 
1769 , Lambert conjectured que pour tout premier p il existe des racines 
primitives modulo n, un résultat que Euler démontra en 1773. Gauss showed 
that for every prime p il existe des racines primitives. Il a aussi conjectured 
there are infinitey de premiers ayant la racine primitive 10. 

in 1927 Artin a generalized the conjecture : if a est différent de 1 et —1, 
existe-an infinity of primes having the primitive root a? a conjecture qui n’est 
pas encore résolu. 


Reciprocity law 


before entering in the celebrated reciprocity laws we must Fermat chercha a 
trouvé si un p une équation quadratique 


ax? ++ bx+c 


On a vu that in general on dit que n est un quadratic résidue of p (or modulo 
p)siptnetx? =nmod p. 


Then Euler his criterion, the first who gave a to it by mathematicians. in 
1748 Euler for when the rest division of square x7 when p is a by notation 


x? =amod p 


is a or not he eumer criterion: if a est différent de 1 et —1. 


Definition: | 


Let n >1, we say that a is a quadratic residue modulo p then : 


or if 


this the departure for the laws of reciprocity that will | XIX century this will be 


written by Legendre as 


Examples. 


For a = 2 we some primes: 


3-1 
- 22 =-1mod3 ,then 2 is not a quadratic residue modulo 3. 
5-1 
- 22 =-1mod5 ,then2 is not a quadratic residue modulo 5. 
7-1 


- 22 =1mod7 _ ,then2isa quadratic residue modulo 7. 


11-1 


- 2 2 =-—1mod11 ,then 2 is not a quadratic residue modulo 11. 


13 
- 2.2 =mod 13 , then 2 is not a quadratic residue modulo 3. 


Afterwards Euler conjectured there is a relation between p est q , more 
precisely : 


i) if p=1modulo4 : x? = pmodq => x? =q modp 


ii) ifp =1modulo4: x? # pmodulog => x* # pmodgq. 


And 


i)if petq=3mod4 : p=x?modq > q=x? modp 
ii) ifp =3mod4: p#x2modq => q #x* modp 
And discovered a criteria to this phenomenon 


ae ” lif pest un residu quadratique modulo q 
7 Lif 


in his attempts to prove this result, Legendre reformulated observation of 


Euler and introduced his notation (*) : 


(=) _ { 1 siaest un residu quadratique modulo p 
q/ (-1sian'est pas un residu quadratique modulo p 


i) si p = q = 1modulo4 alors x? = pmodulog ssi x2 =q mod p 


ii) si p = q = —1 modulo 4 alors p = x? modulog ssi q # x? modp 


Legendre (1798) coined the expression /aw of reciprocity, 


The law of reciprocity become with the symbol of Legendre 


Legendre's definition 


Soit un premier p # 2 et un entier a impaire alors 


(2) = (-1)@-D@-D/4 


the number 3 is a quadratic résidu of 5 for 
5 (3-1)(5-1)/4 
(J=CD aie 
the number 2 is not a quadratic résidu of 5 for 


() = (=1)e VGA =—] 


The first proof of the reciprocity law is due to Gauss in 1796 . Gauss saw it as 
qui le fundamental theorem and the golden theorem, and he formulated thus : 


—if p=1modulo4 then p= x? modulog ssi gq = x* mod p 
—if p=—1 modulo 4 then g =x* modulop ssi —p = x* modq 
Or the same : if p and q sont des premiers impaires alors 


(2) siq=1 mod4 ou p=1mod4 


(2) = -(%) sip =3mod4 ou q =3mod4 


0 si q\p 


Gauss gave another three proofs of the reciprocity la. aussi attaqua le cas = 3 
the first proof is due to Eisenstein in 1844. Puis il attaque la loi biquadratique : 


x* = qmod p 


Mathematicians of XIX century attaquait other exponents mais il restait a 
trouver le cas général 


x" =qmod p 


Jacobi attaqua le probleme et introduit /e symbole de Jacobi une 
généralisation du symbole de Legendre 


Definition (Jacobi 1837) 
— pan ff 
(nlP)= T1izt (=) 


called symbole of Jacobi. 


where P = [[i="q,; and (*) is the Legendre symbol, Le de Jacobi facilita les 


calculs 


Example [2] : 


the number 104 est un quadratic residue modulo 997 
104 = 24=-1 
then 
(104|997) = (104|997) = -1 


so 104 is a quadratic residue of 997. 


Reciprocity laws are very important dans la theory des congruence , quadratic 
forms , factorization,... it has more than 200 proofs dont ceux de Gauss, 
Cauchy, Jacobi, Dirichlet, Kronecker... voir[]. 


The great generalisation est de cette loi est Hilbert’s ninth problem : la loi de 
réciprocité dans les corps de nombres qui trouve sa solution partielle dans la 
théorie des corps de classes (Artin, Hasse, Takagi, ...). 


Chinese remainder theorem 


un famous theorem dit theorem is a result on divisibility it is better to treat it 
by the theory of congruence 


Theorem: 


Let 74, ...,N, sont premiers entre eux then there exist a nautral in such that 
et 


nN, =amod ,...,n, =amod 


And 1<a; < nj. 


The Chinese origin of his problem is practical in the 
Example [2] : 
Le number 4, 5, 7 and we have n 

n, =amod 

n, =amod 


n, =amod 


Exercises 


1) find the missing numbers: 
i) -7=.mod17 

ii) 8=. mod15 

iii) -11 =. mod9 

iv) 5= . mod —9 

1) Show that 


i) a=bmodn alors a—b=Omodn 

ii) a=amodn 

iii) a= bmodn=>b=amodn 

iv) a=bmodn and b=cmodn>a=cmodn 

v) a=bmodn and c=dmodn= ac = bd mod n. is the reciprocal e 
true ? 

vi) a=bmodnetc=dmodn > at+tc=b+dmodn 

vii) a=bmodnalorsa+c=b+cmodn 

viii) a= bmod nalors ac = bc mod n. Is the reciprocal true ? when is it 
true? Think of :3x¥2=1x2mod4 and 8X2=1xX2mod7 

ix) a=bmodn then a* = b* modn, for k > 0 

2) let n, et n2 two integer numbers, show that: ny = rmodn,,aun 
nombre fini de résidus (rests) 

1) show that: ifn is a square then: n = 0mod4 orn=1mod4 

1) find the solutions : 5x = 1mod 7 

1) find the solutions : 10x = 8 mod 9 

1) show that the equation : 2x = 3 mod 4, has no solutions 

1) find x such that : 7147 = x mod 8 

1) show that: 3°"+1 4+ 2”*1 js divisible by 5, by two methods. 

1) show that : n™-1 = 1 mod (n— 1). 

1) prove that (a + b)? = a? + b?mod(p) . generalize for n terms. 

1) prove that: 0,1...,(p _ 1) are acomplete system of residues. 

1) for which value is the complete residue equivalent to the reduced residues. 
1) prove that : ax = 1 mod b has solutions only if (a,b) = 1 

1) prove that : if (a,k) # 1 thena* = 1 mod b has solutions. 

1) why did we in the reciprocity law took p,q # 2? 

1) show that 3 is a quadratic residue mod 5 and 2 is not. 

1) leta = 5036, b=1754 and c = 2074. What is the rest of division of 
(ac) 1754 + (bc)5°36 by 3? 

1) give the order of the following integers modulo n 

i) 2,3,6,4,5 : modulo 3 

ii) 3,5,8: modulo 5 

iii) 6,7,8 : modulo 7 

1) let 13x + 9y = 1. Show that if (x, y) isa solution then x = 7 mod 9, 

1) show that forn > 3: n™1=1mod (n-—1). 


1) verify (¢) for p = 11 anda = 2,3,4,5,6,7,8,9,10. 


1) verify (2) for (p,q) : (3,5) , (3,7) , (3,11). 


One of the ancient results in number theory, was the existence of infinity 
many prime number in Z. 


Euclid second theorem: 


We note by z(x) , the number of prime numbers less than x 


m(x):= {#4 Di? pj Sx} 


We write equivalently 


lim,.4.00 #(x) = +00 


which is the following result, known as Euclid’s second theorem, if we not the 
set of prime numbers by P 


Theorem: 


The set P is infinite. | 


Proof: 


Suppose that there exist a last prime number p, , then we consider the integer 
Ss 


s=(2xX3x5X..Xp,) +1 


if s is aprime we get a contradiction (for s > p,), if s is not prime then it is 
written as a product of primes 


S=2X3X5X...X De 


otherwise there existe another prime p, > p, that is not in the list such that 
pels ,acontradiction’’m. 


Euler(1737) made another proof which opened the door to analytic number 
theory, by introduction his product named: product 


Yel |e-=" 


n21 


Qui une relation entre la suite des entiers and the sequence of primes: 


8 Ses Ingham, p.1 for an interesting argument. 


this implies an infinity of prime numbers. Or we can tire precisely that the 
series of inverse des premier diverges 


which again implies that exist an infinity of primes. 


Styding Mersenne numbers 2” —1, Fermat discovered his little theorem 


Fermat little theorem(1640) : 


let pa prime nombre and a an integer such that pt a_ , we have then: 


a®-1=1mod p 


The theorem has been also discovered by Leibnitz, but its first proof was given 
by Euler in 1736, then also by Gauss in his Disquisitiones. 


Examples: 


100 = 102-1 = 1 mod 3 


and 


(-4)°-1=1mod5 


The reciprocal of Fermat result is false in general: 


a" =amodn #nis prime 


in the case when n is also a premier called Carmichael number , du to the 
American mathematician Carmichael (1879-1919) , the least one is 561. It has 
been proven in 1994 that there are infinitely of them””. 


Questions 


i) give some sufficient condition for deciding that n is a prime 


2) Arithmetic functions: 


In order to well characterize the sequence of primes, on se sert beaucoup des 
fonction arithmétiques , elles sont dites arithmétique car elles prend leur 
values in Z( we see later that even in Z + iZ) , one of their important 
proprieties is that they are multiplicative. 


Definition : 


We say that an arithmetic application f is multiplicative if 


f(m.n)=(n).f(m), VWn,m EN and (n,m) =1 


We say that f est complétement multiplicative 


f(m.n) = f(n).f(m), Vn,m EN 


The multiplicative propriety of an arithmetic application heritated from Z. We 


= i conjecture made by Carmichael after he had discovred them in 1909. 


have already seen deux telles fonctions : tT(n), a(n) and p(n) .On va voir 
d’autres qui vont étre utiles par la suite : 


Mobius function : 


The function of M6bius (1832) , known to Euler, is defined as 


1lsin=1 
u(n) =;(—1)" sin est le produit der premiers distingués 
0 sinon 


Exemples : 


#(10) =1 , p(n’) = -1 , GO) = -1, n(25) = 0 


the function (n)2° en quelque sorte éliminatee numberss that contain des 
powers ofprimes. We have two interesting facts about y(n) and divisors d 
of n the first : 


Theorem: 


Ona pour un entier n 


> u@ =0 


d|n 


the second is the Mébius inversion formula , trouvée indépendamment by 
Liouville and Dedekind(1857) qui dit que : 


° Euler conjectured that ne = 0, proved von Mangoldt by in 18. 


Theorem : 


f() =Yang@ 


then 


g(n) = Xan f(d) u(n/d) 


On a une relation entre p(n) et u(n) 


Theorem 


onapourn = 1 


gn) =) u@)= 


d|n 


the Mobius function yu is multiplicative , but it is not complétement 
multiplicative. 


Mangolt function A: 
the German mathematician von Mangolt défined this function in 18 as follows 


logp sin = p™ 
A(n) = 
2 0 sinon 


Examples : 
A(p) = logp, A(6) = 0, A(8) = log2 


It does roughly the inverse of Médbius function, elle élimine les nombres n qui 
sont un produit de nombres premiers p; différents. La fonction A n’est pas 


multiplicative. 
On a quelques relations qu’on va voir ensuite 


Theorem 


NG y u(d)logd 


d|n 


we are interested by the behavior of these functions arithmetic .Par example 
la function t(n) is very irregular elle prend la valeur 2 (pour n = p) une 
infinité de fois, alors pour bien avoir une idée de leur croissance on étudie la 
rapport 

» fm) 


lim. ———— 
n— co nN 


On a quelques intéressing résults 


Théorem 


by considering his function @(n), Euler generalized Fermat little theorem for 
arbitrary n: 


Euler theorem(1740) : 


Soit p un nombre premier et a un entier tel que p | a alors ona 


a?™ = 1 modn 


with p(p) = p-—1. 


6): 


There are some formulas that use the function z(x) . 


Legendre(1808) des travaux sur (x) _ il trouva la formula 
x 
(x) = (vx) — 1+ Daud) EI 


Des premiers distingués, il est plus facile d’étudier le probleme par la fonction 
de Mobius 


Primes in arithmetic progressions: 


L’un des remarquables propreties of prime numbers est qu’on peut les 
classifier en categories de premiers a |’aide d’un linear polynomial (monéme) 
simple de la form 


ak + b 


tels que (a,b) = 1. Comme un exemple pour a = 5 , b peut prendre les 
valeurs 1, 2, 3, 4 ce qui donne que la suite des nombres premiers est sur trois 
suites 


i) 5k +1 : 11, 31,41,61., ... 
ii) 5k +2 : 2, 7,37,47,... 

ii) 5k +3 : 13, 23, 43, 73... 
iv) 5k +4 : 19,59, 79,89... 


we have also a famous result du to Dirichlet 


Theorem of Dirichlet(1837) : 


Let a, b two entiers quelconques such that (a, b) = 1, then there exists 
infinity of nombres premiers dans la progression an + b. 


The proof of this theorem uses also analytic methods qui nous allons voir dans 


la 3° partie. Cependant, on peut démontrer certain cas par des elementairy 
methods. 


Example: 


there exist an infinity of primes in the sequence: 4k + 3. 


Proof: 
It is like the proof given by Euclid, supposons qu’il existe finite number de 
premiers dans la suite 4k — 1 on leur produit 


n 
p=4] [a@e-1) = 
k=1 


no one of the primes 4k — 1 divdes the number | , suppose now that the set 
of the primes of the form 4k — 1 is finite then, 


Progression prims with prime ,in 2007 the following progression discovered 
that 


56211383760397 + 44546738095860n 


All primes for n = 0, 2,...,22. 


A conjecture called the conjecture, says that we divide N by a law in 
any two sets we always find arithmetic progression of arbitrary length, it was 
proved by van der Waerden(1903 — 1996) in 1927”. 


Form prime it is more difficult, In 2006, English Ben Green(born in 1977 ) and 
Chinese Terence Tao(born in 1975) proved this theorem 


Green-Tao theorem: 


Let n a given integer, then there exists always a progression of length 7 all are 


primes. 


It has been untill now , a dream to find a formula that gives all the rpeimes or 
at least only primes , this formula are invraisemblable du to the irregularity of 
la distribution des nombres premiers. La recherche a été initiated par Euler 
qui donna le polynomial 


x27 +x + 41 


generating primes for x = 0, ...,40. We can give some more polynomials with 
rational coefficients, giving large sequences of primes for consecutive integers 
by using linear algebra, but the operation is not very practical. 


It is very difficult to decide if a sequnece of number contains infinitly many 
primes , for example it is not known if the sequene 


Ba =Un_-1+2n 
Ao = 11 


contains infinitly many primes. But the negative assertions are simpler to 
prove, Goldbach émet un intéressant résult 


*? See Khinchin. 


Goldbach theorem (1752) : 


There exists no polynomial of degree n = 3 that gives only prime numbers. 


Euler has given a proof for every n (1762). It is easy to prove that the 
polynomial 


ax* + bx+c 


Cannot give primes only if (a, b,c) = 1. 


We see that if the number of variables is greater than 1, then we have more 
chance to encounter primes .this is true for example for special polynomials 
of two variables called quadratic forms we will see in algebraic number 
theory. But in general it is very difficult to prove there exist infinitely prime in 
no linear polynomials. 


Primality tests : 


It is difficult to show that an integer n is prime, mathematicians have for long 
looked for methods to prove that a given integer is a prime: 


On the prime factors of an integer we have a simple and practical result to 
test for primality: 


Lemma: 


Letn = p, X ...X Py an integer then we have to stop at max: 


MAX(P1,+-»Pn) < Vn 


The English Waring (1-1) , a student of Wilson enounced the following criteria 
in 1770: 


Wilson’s theorem : 


let n be an integer, then: 


n|(n-—1)!+1©& (nis prime) 


Il fut démontré par Lagrange en 1771. It is not practical at all. 


the French mathematician Lucas (18-19) has given algorithm. 


Theorem (Luca 1891) : 


let an integer a such that: a®~! =1(modn) and a\-/? # 1(mod n) pour 
tous p|n — 1, alors n est premier. 


tis result has been ameliorated since. 


Other if some special numbers are primes or not : American mathematician 
Frank Cole(1861 — 1926) needed 20 years in 1903 to find the factorization 


2°7 — 1 = 193707721 X 761838257287 


In 1947, the American mathematician William Mills(1921 — 1964) 


established that there exists a real number xX, such that [xo° ] is always 
prime, this result has been ameliorated, see[]. 


Find algorithms that test if an integer 7 is prime which we call primality test. 
With the electronic revolution powerful computers and more powerful 
methods have been implemented. Before that mathematician had to the 


primes tables (factor tables also) the are those of Derrick N. Lehmer(1867- 
1938) in 1913 the last, however computers algorithm have made them 
obsolete. 


Prime tests are also for time, the 2004 three scientist India that prime in 
polynomial time 


Find Twin primes: 


Another problem prime numbers, is the famous twins conjecture which is also 
an ancient problem” that asks If there exist infinitely many primes 

(p,p + 2). 

The sieve method would be developed by Norwegian mathematician Vigo 
Brun (1885 — 1978) in his article of 1920 , where he established that the 
series des inverses twin primes converges: 


Theorem: 
Pour p = 3 


1 1 
y+) < to 
D Pn Pn+1 


The sum iG + oP is named Brun constant , and is noted Cz. 
n nt+1 


We have an interessting proprety of these tewins due to American 
mathematician Paul Clement” in 1947 which is similar to Wilson’s theorem : 


Proposition : 


the integer numbers n and n + 2 are twin primes iff: 


n(n+2)|4(n-—1)!+4+4+n 


** See an article of Dunham in () origin of the twin conjecture. 
2 From the University of California. 


see [ ] for a proof. 


Exercises 


1) in the second Euclid theorem prove that: pe > p; 

1) give another reason it is not convenient to consider 1 a prime. 

1) is every consecutive odd numbers always coprime? 

1) let n = p, X .. Xp, , Show that: /n < max(Dyj, -.-,Dx) 

1) show that to test if n is prime , at least one of the prime factors cannot 
< vn. 

1) Give an integer n such that one of its divisors p > Vn. is it prime? 

1) show that no odd integer of the form 4n — 1 cana prime of the form 
x% + y?, 


1) what is the symbol (<) inthe case pla? 


1) calculate : (16), pz (200) 

1) why is “ not completely multiplicative? 

1) show that w(p) =—1 and Yajpu(p) = 0 

1) calculate : A(16) , A(200) 

1) show that if f est multiplicative alors f(1) = 1, on déduire que A n’est pas 
multiplicative. 

1) show that: f(n) =n” est multiplicative, isit completly multiplicative ? 

1) let n = p,™ ...p,7* , we define Liouville function 


An) = (—1ystta 


show that A est multiplicative. 

1) show that if: (n,m) = 1 then t(nm) = t(n)t(m) and o(nm) = 

a(n) o(m). What about the case when (n,m) #1? 

1) write the number 221 — 1 comme une sum de puissance de 2 

1) let p | a, show that if: a? =amodp then a?-1=1mod p 

1) write Fermat little theorem if pla. 

1) from Euler generalization, find Fermat little theorem. 

1) show that the reciproque of Fermat’s little theorem is not necessarily true 


1) soit p,; the sequence of non-twins primes, show that : ); i = +00 


nj 


1) soit p; the sequence of primes, show that: ») a = + 00 
i+1 


1) soit p; the sequence of primes, show that: »} =i = + 00 


U 


1) by two methods, show that a progression 2n + 1 contains infinitely many 
primes, n € N 

1) show that existe une infinité de premiers de la forme 17n + 51 ? why ? 
1) conider the numbers: 3 X 5 X ...X p, + 1, the product of n first primes 
except 2 . these number are even. Study the factors of these numbers. 

1) we define: p! =2x3x5X7...X p (the primordial p*). Show that 

p! + 1 cannot be a square. What bout p! — 1? 

1) show that n! — 1 cannot be a square. 


1) use Wilson theorem to show that n|(n — 2) !— 1 nis prime. 


1) let (p; , Pj+2) the twins: show that the series Yi¢_4 axp) converges. 
j+2XPj 
1 1 1 
1) show that the series: )ip_,—— = 252 
diary Dj+2 di=t 5 xp, 


1) Fermat affirmed he could prove that 22" 4-1 is prime for every n. Give by 
computing a counter-example. 

1) Imagine a mehod to know the number of digits of the number 22020199 

1) show that: @(p) = p — 1, (Fermat little theorem is a particulier case) 

1) why is g@ not completely multiplicative? 

1) Is 3 a primitive root of 7 ? 

1) could you find a quadratic polynomial who gives the primes 11, 23, 47 for 

n = 1,2,3?( use matrices). Try third polynomial with the primes 29, 31, 71,73 
forn = 1,2,3,4 

1) show that the polynomial x? + x? — 2 cannot gives infinitly many primes 
1) is there always primes between n! +n and (n+ 1)! 


1) infinitely many primes of the form n,!+1and nz!—-1. 


Supplementary 


1) let p; and pj, two consecutive twin primes , show that, 12|p;+pj+1 
1) show that: 


d= OG) 
i) (=) 
1) Knowing that 7(x)~ eae is a theorem, could you prove Bertrand's 


conjecture? 


Chapter 4 


Distribution of Primes 


One may ask: what make an integer n a prime? | have discovered an 
interesting trick to characterize a prime abstractly: 


If we think in term of sets: consider n as the cardinal of a set E , the number 
of subsets of FE is 2" and when we eliminate E , @ and the singletons, the 
number of subsets becomes 


A=2"-n-2 


than 


Definition: 
An integer n is a prime if we cannot classify n objects into sets E; of asame 
cardinal such that we have for k # l 


Ee ie, — 


There is a curious relation between n and this number A : if nis prime it 
divides 2" — n — 2 (Fermat’s little theorem). 


The distribution of primes has preoccupied mathematicians much since long, 
the sequence of primes p; apparemmely does not follow law. We can find a 


long of no primes, we can find a lot of primes only by 2(the twin primes). Euler 
has declared : 


« Mathematicians have sought an order in the sequence of prime numbers but 
it isa mystery that we cannot never penetrate » 


For example it has been questioned, knowing p, , can we know the value of 
Pn+1 ? Or more precesily knowing: p,,...,Dn, can we have information on 
the size of p,4, ? we have some results: 


Theorem: 


Pn+1 < Din IF 1 


and 


Dn 22 +1 


We will see that this question will be more treated the analytic number theory 
by examining the function 7(x) de more closely... 
In 1845 French Bertrand(1-18) emitted the conjecture 


There is at least a prime between n and 2n 


conjecture proved by Tchebychev in 1852. And in his he also another the 
following 


It sis natural to ask how many primes are they between 2 and a given n. let 
this number by z(n) then how is [2, n] or better in [2,x]? Both Legendre and 
Gauss conjectured that m(n) is very near to 


log(n) 


The century efforts led to an interesting result: 


Hadamard-Lavallé-Poussin Theorem (1898) : 


if the function zz is defined as above, thenas x — +00 


m(x) ~ 


logx 


this is known as the prime number thorem, the proof of this theorem uses 
difficult analytic methods, It also gives the estimate 


Pn~nlogn 
the first proof elementary was discovered by Paul Erdos(19-19) and Atle 


Selberg(19-20) in 1947. 


Since composite numbers are denser than prime ones, it is easier to prove 
result about them, like Simprinsky number, 


in 196 Simprinski proved 


Theorem 
There is k odd the infinitely many k such 


[EP oe) 


composite numbers for all n. 


to generate primes it is very, if wedefine: p!} =2x3x5xX7...x p**, how 
are the prime factors of p! + 1and p!—1? 


** Noted also p*. 


p jit 1 pi+1 
2 i 3 

3 7 > 

5 29 31 

7 209 211 
11 2309 2311 
13 30029 30031 
17 510509 510511 


Distribution also twin numbers, the attempt were not very successful, but in 
2013, the Chinese Yitang Zhang (born in 1955) proved a spectacular result: 


Theorem 


There are infinitely many primes p; and p; such that 


Pi — Pj <7x10’ 


The result has been afterwards is ameliorated by James Maynard (born in 
1980) and others who could reduce the difference to 600. 


The search caused the emergence of the function gaps between primes 


In (x) a 


Exercises 


1) Show that there are infinitely many consecutive composite numbers of 


arbitrary length (think of n!). 


One of the preoccupations of Fermat was, following Diophantus, the search 


for integer solutions of polynomials equations. Today this sort of researches is 
known under the name of Diophantine Analysis. 
A Diophantine equation is a polynomial equation of the form 


Anx” + An_yx" 1 +++ a) =0 


where we search for national or integers solutions. 


Congruent numbers 


A simple equation known to Pythagoras for a right triangle 


which we know that it has infinity many solutions, if we interested of the area 
of this right triangle the following 


Question 


Are there triangles whose areas is a natural number n? 


if this n exists then it is named congruent number . Of course such numbers 
exit, for example the number 6 is a congruent number as it is the area of the 
triangle (3,4,5) . 


We can generalize this to a rational number x, y and Z. 


Bézout equality 
we consider 


ax =d modn 
that is equivalent to the Diophantine equation 


ax +ny=d 


before Fermat, Bachet influenced by the book of Diophante, studied a simple 
Diophantine equation called /inear , he wrote his book Pleasant 
problems(1612) and give a problem like this : 


Suppose one has 10 dollars and wants to buy pencils of 3 cents and pen of 5 
cents, how many pen and pencils can he buy with 100 dolars? 


this give the eqution”’ 


*° Such equations are called indeterminate because the problem posed is supposed to have a unique 
solution to determinate. The above problem has three solutions: (2,30), (8,20) and (14,10). 


5x + 3y = 100 


Then his result 


Bachet theorem(1612, 1624): 


Leta,b,xandyeEZ 
ax+ by =1 ssi(a,b)=1 


This theorem is often attributed mistakly to Gauss and Bézout (also known 
under the anme of inequality of Bézout), which may be reformulated 


Theorem of Bézout: 


Let a,b € Z andc = gcd(a,b) then there existe x ,y such that 


ax + by=c 


this proved by Bezout for polynomials. we can more by dividing by d 


ax' + by’ =1 


get an equivalence 


aandbarecoprime = 4x’,y’: ax’+by'’=1 


this means that if a and b are coprime so are x and y. Bachet theorem enters 
in the domain of simple /inear Diophantine equations of the general form 


ax + by=c 


if aand b #1, itis not certain exists solutions for on we do not know if 
alc — by or b|c — ax , we have a proved result 


Theorem : 


the Diophantine equation 
ax + by=c 


has a solution (x, y) iff clpgdc(a,b). 


Example : 


the equation 


111x+ 22y=2 
has no solutions because 2 { 11. But every one of the tw equations 
12x+ 6y=3 and 24x+ l6y=2 


has a solution because 3|3 and 2/8 respectively. 


The solutions of an equation ax + by =c , the couples (x;, y;) , constitue in 
the plan R? une lattice . 


We can generilize the search for more than one variable which is more 
interesting. On va voir que lorsque l’équation est non linéaire la situation est 
plus difficile. Mais plus il y a de variables plus il y a de solutions. 


Lagrange proved 


Lagrange theorem : 


let the polynomial 


Py(X) = Anx" ++ +a,x + dy 


and p a prime such that : p t a, alors p| p,,(x) pour au plus 1 valeurs de x. 


Pell equation 


It is classical problem to find integer solutions to the equation 


we can simplify itifa = bc: z7 +t? =b and 1? +m? =c because 


(2? + t?)(I? +m?) = (2l—tm)* + (zm+ It)? =x? +y’ 


It is not known why Fermat studied the Diophantian equation 
x? —ay? =1 


with a is not a scquare. Euler has made an error by attributing it to John Pell”® 
(1611-1685)(friend of Waring) who was interested in number theory. The 
equation is now known under the name of Pell equation. This equation will be 
important in the theory of quadratic forms in two variables x and y. 


We have a classical result : 


Lagrange theorem: | 


76 He is known for publishing a list of 100000 primes in 1668, and a list of 10000 squares in 1672. 


The equation x* — ay? = 1 has infinitely many integer solutions . 


On va voir que |’équation de Pell va étre traitée par d’autres méthodes 
algébriques. Une conjecture dans ce domaine due au mathématicien francais 
Eugene Catalan (1814-1894) en 1844 dit que equation 


xks — yke — 1 


Has for solutions only y= k, =2 et x =k, = 3, elle n'a été démontrée 
qu'en 2004 par le mathematician roumain Mihailescu (born in 1955). 
Une Diophantine equation particularly important est equation de la form 


y? =ax?+bx*+cx+d 


that is plan elliptic curve, elle sera important dans la partie algébrique et 
analytique , ces courbes sont la clé pour la solution du GTF par Wiles et 
Taylor en 1994-1995. Another famous conjecture related to these ellipti is the 
Birch-Swinnerto-Deyer conjecture. 


Hilbert tenth problem 


analysis has seen more advanced developments when in 1900 
Hilbert asked the mathematical community to find an algorithm that i precise 
if a given equation has solutions, we have since then some 
results : 


Theorem of Siegel (19) : 


A cubic equation has at most a finite number of integer solutions. 


The problem has been solved in 1970 by Russian Matiyasevich (1947-) : there 


does not exist an algorithm that decide if a given Diophantine equation has 


solutions. This domain was enriched afterwards in the years 1980's by the ABC 
conjecture or the Oesterlé-Masser conjecture: 


The ABC Conjecture 


let a,b, et c three coprime integers with c = a + b, then 


c > rad(abc)'*® 


the ABC conjecture implies a lot of not yet proved results in number theory. 


Exercises 


1) Indicate the congruent numbers from 
5, 7, 8, 9, 10, 11 


1) Show if a is a congruent number, then ab? is a congruent number too. 
1) find the solution of 


12x+ 6y=3 , 24x+ 1l6oy=2, 21x+ l4y=7 


1) show that if (a,b) =1alors4 x ety € Ztels que ax + by = 1 (Bézout> 
Bachet) 


1) for which integers k and yis ./—4y2 + 4k — 3 an integer ? 


1) find solutions de Diophantine equation 4x? — y*+4x+1=0 


- -_ 
1) what condition on integers x and y such that a is always an integer ? 


1) show that: 2x + y = 1 aune infinity of integer solutions. 


1) trouver integer solutions de x + 6y — 6z = 1, existe-il une infinité ? 

1) show that for every naturaln, x?y* +xy+1—n+x? = 0 has infinity 
many integer solutions 

1) montrer que Diophantine equation 4x + 6y = 11 n’a pas de solution 

1) the solutions of x? — y? = 1 (Pell equation for a = 1). 

1) suppose that a Diophantine equation a rational solution, has it also an 
integer solution? 

1) let the linear equation 


A,X, be FAgX, =n 
where Qj,...,@,,n are integers. Discuss the exitence of integer solution and 


their numbers. 
1) solve the equation: k* + k? = n? +n in integers. 


Chapter 5 


Theory of partitions 


The first to partitions was Euler he how amny can we write an integer as a 
sum of smaller intgers, he thus creted the generating series, the forunner of 
other theorie seen in analytic number theory. We here ex problems that has 
some relation with quadratic forms. 


Sum of powers : 


One of the classiques problemes intrested in XVIII century,est de pouvoir 
écrire un entier 2 comme la somme des puissances d’entiers 7; 


n=) nkanktetn' 


i 

Dans ses Fermat avanca que 

-tout entier triangulaire est la somme de 2 ou 3 nombres triangulaires 
-tout entier n est un carrée ou la somme de 2, 3 ou 4 carré 


-tout entier est un nombre pentagone ou la somme de 2,3,4 ou 5 nombres 
pentagones 


Fermat s’inspirant des de l’Arethmetica de Diophante et peut-étre lui-méme 
inspiré des triplets de Pythagore a” + b? = c” , s‘intéressera d’écrire les 


entiers comme la somme de 2 carrées 


n=x*+y? 


ce qui l’amené a conjecturé ( et avant lui Girard en 16) que tout nombre 
premier p de la forme p = 4k + 1 peut étre décomposé en deux carrée sans 
donner une démonstration, Euler donna une démonstration en 1747. 


Fermat aussi conjectura que tout entier n est la somme de 4 carrées. En 1770 
Lagrange prouva 


Lagrange Theorem: 


Every naturel integer n is the sum of 4 square numbers, of which some are 
null. 


Example : 


1= 17+ 0% +0740? 
2=174+17+4+07+4+ 0? 
3= 174+174+17+0? 
4=1°4+1*°+17+1? = 2? +07 +07 + 0? 


Lagrange theorem leads us to introduce the definition of an interesting 
concept last chapter: 


Definition : 


On dit qu’une suite wu, est une base of order k si la somme de k fois de la suite 


Uy, Nous donne tout l’ensemble des entiers N. 


theorem tells us that the sequence of squares is a basis of order 4 
,car la combinaison de 4 de ces squares nous give all the positive integers. 
Dans d’autres cas on s’intéresse pas a tous les entiers, mais a tous les entiers 
assez grand, 


Waring problem 


in 1792 Waring émet an interesting conjecture : let n any integer number , 
we can write n as the sum of 4 squares, 9 cubes, 19 d’entiers du 14" power 


Hilbert montra qu’une généralisation du résultat de Lagrange. 


Hilbert theorem (1909) : 


OnV n, Jk, Al 


n=rk+e-4+7," 


Ces spéculations nous aménent a définir le nombre g(k) 


Definition : 


On dit g(k) est le plus petit entier k vérifiant 


nan +--+ Iya) * 


On a quelque exemples connus : 


9(3) =9, g(4) =19 , 9(5) = 37 , g(6) = 73 


Dans son probleme de trouver puis Hardy et Littlhewood qu’une borne pour k. 
ces questions vont étre étudiées dans la théorie additive des nombres. 


Additive partitions : 


Dans la méme philosophie on ne cherche pas la somme des puissances mais la 
somme : De combien de facons on peut écrire un number nm comme somme 
de nombres entiers ? Ce problem est appelé problem de partitions, par 
example le number 5 peut étre partitionné de 7 fagcons 


5=14+14+14+141=14+4=2+3=24+24+1 
=2+1+1+1 


Le probleme a été étudié par Hardy et l’indien Ramanujan (1887-1920) qui ont 
montré 


Theorem: 


le nombre des partitions d’un nombre entier n noté p(n) est estimée a 


Vi 


NG) © ae 


Ou le symbole ~ veut dire 


n 
ae Oa 
nN— +00 ecvn 
AnV3 


avec C=7 v2. 


Tous ces résultats sont plutdt étudiés dans la théorie additive des nombres 
dans la partie analytique. 


Goldbach’s even and odd conjectures 


in the same related problem, we search for more interesting partitions but 
more difficult. In a letter to Euler in 1742 , Goldbach conjectured that 


Every even integer n may be as the sum of two primes 


It has also been conjectured that 


Every odd integern = 7 may be the somde three prime numbers 


The last conjecture is implied by that of Goldbach. In 1937, Soviet 
matheamtician Vinogradov (1891 — 1983) proved the weak 
conjecture: 


theorem 


there exist a number ny ssuch thata for all positive integrs n > ny , nest la 


somme de 3 nombres premiers. 


Vinogradov has shown that a the sequence of premier number s est une base 
d’ordre 3 for N. La preuve utilise des méthodes analytiques. the number ny is 
huge and is estimated in 2002 ala borne 


iy = 10" 


To complet the proof one must check all the numbers < 10134° , a task that is 
not practical. But in 2013 , the Peruvian mathematician H. Helfgott (born in 
197) has given a definitive proof for n > 5. 


Exercises 


1) Show that the even conjecture implies the theorem of 
Vinogradov. 

1) show that the theorem de Vinogradov implies that every even n est la 
somme de quatre premiers. 

1) show that every integer n suffisamment grand peut étre écrit comme 
somme de quatre premiers. 

1) in the even conjecture of Goldbach study the number of to write an even 
number as the sum of two primes and for n 100 and give your conjecture 


Chapter 5 


Quadratic forms 


This chapter is a subsequent of the previous one. The word form is due to 
Euler who used it in the XVIII century to designate a polynomial. This 
originated from Diophontus like x* + y? = a when Fermat his x? + y? 
conjectures, general quadratic forms were introduced. 


Binary quadratic forms 


Naturally after linear forms ax + by, which are of degree 1, we find ourselves 
interested in the forms of degree 2 , they are the quadratic forms. after 
Fermat many conjecture about them especially the form 


x? + 5y? 


Lagrange(17-18) studied them systemically. What interest us here is the 
binary quadratic forms, this form is a polynomial in two variables 


q(x,y) = ax? + bxy + cy? 


Such that a, b and c are integers. 
we have already seen early results conjectured by Fermat was that every 
prime of the form 4n + 1 can be written 


xe+y 


This the case when a = c = land b = 0. Fermat every prime number of the 
form 8n + 1 peut written binary 


x? + 2y? 
proof following Euler’s . it has been shown that the even conjecture 
is equivalent to 
x’ + y" = pq 


To the number that a quadratic form may give, we a lot of negative more or 
always positive or especially primes. then we a as follows: 

the form is positive definite if it only positive, and definite negative only 
negative , the —2x? is definite negative. it is Semipositive definite if it gives nul 
and positive numbers. If the form gives both positive and negative it is called 
indefinite. 


In the case of binary quadratic form the 


CoG) 


The determinant of A is ac — b? is the discriminant of the form. 


We can the equivalence of two quadratic form by their matrices, we say that a 
matrix A is equivalent to matrix B if exist P, P such that 


A= PHP 


we by AB. 


Class number 


Quadratic forms afterwards studied by Lagrange en 1773 , he defined its 
discriminant for a binary quadratic form 


q(x,y) = ax? + bxy + cy? 


By 


D = b* —4ac 


Observation 


If D, # D, the two are not equivalent but if D; = D2 then it may be or may be 


not equivalent. 


we can easily give a form find another equivalent form by a linear 
transformation: 


{* =az,+ Pz 
y =y%, + 62, 


The first thing is to equivalent forms they give the same number. 


q1(x, ¥)~q2(x%, y) 


Example 


let the form q, = ax? + bxy + cy” by th transformation 


aegis 
y=2Z,4+2Z, 


we find a new equivalent form q, = aZ,7 + 2,2) + Zo. 


As q, = xAx’ and qz = yBy’ then 


A= SBS* 


Questions 


i) Give sufficient condition to q, and qz to be equivalent 
ii) What is the nature of the numbers given by a binary form gq ? 


iii) what relation between D and these numbers? 


iv) are there infinitely many primes in q ? 


Lagrange e tried to classify according to the number D. He discovered the 
class number . Lagrange found that for a give D there it is a number class , a 
natural number noted hx (we will later know why). 


Definition 


The class number is the number of distinct forms with the same determinant 


D (positive or negative). 


Or the same, it is the number nonequivalent forms with a given determent D. 
the problem there exist nonequivalent forms with the same determinant. 


Lagrange proved 


Theorem: | 


There exists a finite number of classes of quadratic forms for a given D 


Puis chercha un procédé de transformer une forme quadratique g a une 
forme q’. 


Theorem: 


Let a form then we can change by linear to the 
n 


» Ajj XjX; 


U 


To 
y + eee + y 
t 
D 
Fig for D= there three equivalent forms so hg = 3. 
Gauss 


Gauss a lot quadratic forms in his book Disquisitiones, in 17 he wrote a binary 
quadratic form as 


ax? + 2bxy + cy? 


and defined its discriminant D as 


D =b* — 4ac 


In manipulating quadratic forms, Gauss for the first time discovered the group 
structure. He calculated by hand the class number for thousands of 
determinants but he could not find the general formula for the class number. 


Dirichlet 


Neither Lagrange nor Gauss succeeded in giving a formula for the class 
number, a task that will be fulfilled by Dirichlet. 


Theorem: 


Let a form then we can change by linear to the 
n 


i — >, ayxix 


i 


Other discussions et developments will be seen in the part of algebraic 
number theory . 


The first paper of Dirichlet(1833-35) on the primes in a quadratic form. He 
used reciprocity law to settle the problem 


Dirichlet proved the following theorem 


Theorem (18) 


let ax? + 2bxy + cy” bea quadratic form with (a, 2b,c ) = 1 there exists an 


infinity of primes. 


The complete proof has been given by German mathematician Weber(18-1) in 
18. 


General quadratic forms 


If the 3 the ternary form. 


Definition 


a general quadratic form is of the form 


n 


(Opa k= » ByjXjX; 


i 


where all the terms x ont le same degree 1. 


as examples: 


TP; No Se 7 ; ax? + hy? + cz? 


We are here interested in integer solutions and we know since Antiquity that 
infinitely solutions of the quadratic form 


X4Xy +XQX_q — X3xXz3 = 0 


which is simply the theorem. Le domaine est trés vaste avec des 
aspects élémentaire, algébrique et analytique. On peut aussi les traiter par les 
methods of linear algebra : on peut écrire une forme quadratique as a product 
vector-matrix-vector 


x4 
n aii ah ain 
». AjjXjXj = (Xp Xn)[ 
7 Gi. te 
Xn 
aii ain 
where : : is a suitable squared matrix :in fact 
Ani Ann 


lemma: 


the matrix A for a quadratic form is symmetric. 


the quadratic form can be written as 


q=xAx 


For a linear form the matrix is a line vector. 


Exercises 


1) write the matrix for a linear form . 

1)show that in a binary quadratic form g = xAx’ , it is simpler to consider A 
as symmetric 

1) is there a difference between the two quadratic forms: x? + ay? and 
bx? + cxy + dy”? 


1) indicate the definiteness of the following quadratic forms 
a) x*+2y? 

b) t? — 3y? 

c)2z*+zy+y? 

a) x* —xy — 2y” 

b) t? + 3ty + 3y? 

c) 2z7 + zy — 2y” 


1) write the following quadratic forms by matrix notation 
a) x? —xy + 2y” 

b) t? — 2ty + 3y? 

c)2z7-—zy+y? 


1) give equivalent quadratic forms to the following 
a)x*+xy+y? 

b) 3t? — 2ty — 3y? 

c)2z*+zy+y? 


And find A,B and S. 


1) let the following quadratic forms 
a) 5x? —xy + y? 

b) t? — 5ty + 3y? 

c)z* —zy + 3y? 

détermine le D according to Lagrange 


1) let the following quadratic forms 

a) x* — 2xy + y” 

b) t? — 5ty + 4y? 

c)2z7-—zy+y? 

déterminer le D according to Direchlet 


1) let the following quadratic forms 
a)x*-—xy+y? 

b) 3t? + ty + 2y? 

c) z? — zy — 2y? 

determine D according to Gauss. 


Opolka p. 28. 


We have consider the triangular numbers 


Detkt= 14243 +..+n=in(nt+1) 


We try now considering the general sum Y=? k" , r = 2,3, 


Ken 2 = 44224324... 4n? =2n3 +n? +4+=2n 
3 2 6 


compactly 


= 1 1 1 
DYKE" ke = =n* +=n3 +-n2+0n 
4 2 4 
oo 1 1 1 1 
what k* ==n5 +=n* +=n3 +0n-=—n 
5 2 3 30 
ae 1 1 1 1 
k=U kS = -n5 +=-n*+=-n? +0n-——n 
5 2 3 30 
= 1 1. 1 
et kee =n aon oa 
4 4 4 


= 1 1 1 
WKEt Rk? = =n? +=n? +=n? 
4 4 4 


k=n 7-8 — 1 2,1,9,1,2 
= =i an Pon 
dk=1 4 4 4 


It is why 0 some terms and numbers keep appearing always some 


=i, 1 =] 
’ 6’ 30 


ou dans le cas général on voit toujours apparaitre les nombres notés B,, 


n=k k=n B ie 

k’ = ». ni * k+1 
» klt+k—1!" 
n=1 k=0 


Constant numbers 


These are always numbers that do not change, they are 


and ! 


__ 2577687858367 
B34 = 6 


These rational nymbers B,, are called Bernoulli Numbers , il sont apparu pour 
for the first time in the book 1713 in Ars Conjectandi (1713), a posthumus 
work on probability written by Jacques Bernoulli. Ils sont appelés ainsi par a 
Moivre. 

the odd numbers B, (when 7 is odd) are all nul form > 1. Ona 


a= Y()b 


k=0 


They are very obscurs numbers que nous trouverons dans plusieurs series. Ils 
apparient dans bien other formulas. Ils sont les coefficients in the infinite 
series of the function 


Euler (17). On a aussi la formule noté aussi 


n=k n=00 

5 i! .. 2"|B,| 2” 
eo | 

“ak a 2(k !) 


Une relation avec les nombre premier de n 


von Staut-Clausen (1840) : 


Let B,, the Bernoulli numbers , then 


n=k 

1 
ee hy eee 
n=1 


Ces nombres trouveront une importante utilisation dans la théorie des 
nombres en général et aussi dans la solution du Grand Théoréme de Fermat. 
On va les rencontré beaucoup dans ce livre. On a la formule d’Euler-Maclaurin 


- Formula | 


n=b b n=b 
b 
>, ios [ food OE es 


n=1b 


Bernoulli polynomials 


A cété des nombres de Bernoulli, on définit aussi les polynomials of Bernoulli. 
A Bernoulli polynomial B,,(x) is définied as 


By =1 
1 


vn, | B,(x)dx = 0 


0 
Basi = (n oF 1)B, 


Ils sont donnés aussi a m’aide des nombres de Bernoulli 


B, = B,,(0) 


Et aussi 


Aussi apr pourn = 1 


B,(x+1)-B,(x) = nx? 


Ce qui donne 
B(x) = 1 


Il sont aussi impliqués dans le calcul de la fonction zeta de Riemann 


Ils pour |z| < 27 


ze~* _ S BG) ” 
e7—1 n! 
n=0 


Very curiously they jumped in Kummer work on FLT , as he looked for regular 
primes (see second part). 


Binomial coefficients 


Other numbers looks like strngely , appear like the de Bernoulli numbers, des 
coefficients dans un produit de n binédmes 


(a + b)" 


Ils ont été étudiés par les, puis Pascal et Newton 
n = n 
(a + by” =( Jar +(” ‘Vath +--+ (") b 


Ou les coefficients |) sont des nombres entiers définis par la notation anglo- 


saxonne 
(i) =e 
k})  k'i(n—k)! 
Aussi la notation francaise moins pratique 


i n! 
Cn ~ ki(n—k)! 


Appreas in many like Leibnitz derivation 


n 


F.™E) = DY (FP. ge 


k=0 


Exercises 


1) if you know that 


y yo _ nn = 1)(2n +1) 
6 


find Yr_4(2k — 1)?. 
1) find the sum 


k=1 


1) let triangular number t,,, show that: t, = (” , = 


2) utiliser la formula de d’Euler-Maclaurin somation pour approximer les 
sommes 


pool 2)" ous vas Lf a1) oe 


1) soitn,r € N , show that: (*) = (, " ) 
1) show that: n? = & —2 (5) 


1) show that: 2” = )i"_, (") 


1) show that: )?"_, @ (-—1)” =0 


1) Explain why if you sum the digits of ten consecutive number you always the 
sequence 1,...,9. 


] 
1) let n a integer , show that: n —— 
k\(n—k)! 


Chapter 8 


Transcendental numbers 


In this theory, to which mathematicians has given the general name 
transcendental number theory, four subjects are studied: 


i) Irrationality. 

ii) algebraic and transcendental numbers. 
iii) linear independence. 

iv) algebraic independence. 


| will give here only some notions on this difficult domain, for more 
information, the reader interested in the theory of transcendental numbers 
can consult [H][N][] for other developments, [B] is more difficult. We will see 
here some results since Euler and methods that can be used to show that a 
real number is irrational, and other methods can be used to show that a real 
number is transcendental. 


Irrational numbers: 


We say that a number r is rational ( from Latin "ratio" which means ratio) if 
we can write r as a ratio of two integers a,b € Z 


ae) 


where the fraction . is irreducible , which means that (a, b) = 1, we say also 


that is in lowest terms. 


Example : 


04=2 — 1,012345679... = —2 
5 81 


So a rational number is constituted of an entire part and of a 
decimal(fractional) part, the decimal part is either finite or infinite periodic, a 
period is a repeated pattern of numbers. Any integer n € Z is a rational as 
n=" 

Usually to highlight the period, we put a line over the repeated decimal 


numbers 


5 a 
ae 0, 714285714285 ... 


In a rational number, there may be an arbitrarily number of chaotic sequence 
of numbers before the number pattern stabilizes and become periodic 


a —— 
;= X,X14X2X3 ....abcdefabcdef ... 


The set of rational number sis noted by the symbol Q. 
A decimal (from decima : ten)number is a rational number of finite decimal 
part, it is called decimal because it can be written it in the form 


the denominator is a power of 10. And since the proper divisors of 10 are 2 
and 5 and since a is arbitrary then r is usually written in the form 


C 
— ptse 


r 


where the denominator has only powers of the numbers 2 and 5, the sole 
divisors of 10, we can show that these numbers have a finite decimal part and 
thus the period is 0 as in 


An irrational number cannot be written in the form of a fraction ; where 


both a and b are integers. It is also called an incommensurable number, for 
the integer a and b have not a common measure unity 1, at the contrary of a 
rational number such as 


a Ge oa 
a eo | 


the set of rational numbers is noted by I.In fact IR is composed of rationals 
and irrationals, there no other numbers so 


R=Q| Ji 
And 
l= Qe 


It is evident how to construct a rational number, but how can we construct 
irrational numbers? The first by : 


Theorem : 


The number x is rational <> x has a periodic fractional part. 


Heuristically since every irrational is non-periodic , then we can construct 
irrational numbers by a non-periodic decimal part 


a = 1,01001000100001000001 ... 


In the decimal part, the number of "0" between the ‘1’ goes by augmenting 
indefinitely, and this cannot be periodic. So are numbers of the form 


a: 
n=o 10”! 


this cannot have a periodic decimal part, so it is irrational. 


The main other way to do that is by the surds /n, where n is square free 
(n # k”) so any number has a surd is irrational. One of the earliest results of 
the theory of irrationals numbers was the discovery of the irrationality of the 


surd number V2 in an event that spoiled the Greek theory of integers. 


Theorem : 


The number V2 is irrational. 


Proof : 


Let a and b two integers such that (a, b) = 1 and V2 = . then 2b? = a7, 


which gives : 2|a and consequently 2|b (as 2 is a prime) , a contradiction 
with (a,b) = 1" 


We say that V2 isa quadratic irrational because it verifies a quadratic 
polynomial equation x? — 2 = 0. It is easy to show that the numbers 


,/2(2n + 1) are irrational when n € N. The reader can prove that for every 
square free integern € N 


is also irrational. 


The set of rationals Q is dense in R ina sense that between any two 
irrational numbers a and P there a rational number r. In terms of general 
topology , we say that Ris the closure of Q and I 


There is much more irrationals than rationals , so the set of rationals is 
denumerable 


Card(Q) = Xo 


But 


Card(I) = Card(R) =c 


Because of this density, a relation between rational numbers and 
irrationals which is very evident: 


Lemma: 


Every irrational number x can be approximated by a rational number in the 
wanted precision: V x irrational, Ve > 0, Ja and b with b ¥ O such that 


k-sls 
Gi — eS 
b 


So any irrational number 


in this way the magic irrational number 7 = 3,14 ... can be approximated as : 


3,14159264 ... << m < 3,14159266... 


Another interesting idea saw the day and can be a means to characterize 
irrational numbers : what is the relation between € and the numbers a, b ? 
otherwise, how is rapid this approximation ? we have an old result 


Theorem 


Let x be any irrational number, then there exits infinitely many rationals s.t 


This is called the approximation theorem proved by him in 1842. To 
prove it he used the pigeon. 


We say that the number of solutions (a, b) for the equation |x - “| < > is 
infinite. 

In 1891, German mathematician Adolf Hurwitz (1854 — 1919) proved the 
following result: 


Hurwitz theorem 


For any irrational number x there is infinitely many numbers (a,b) = 1: 


this theorem shows also that V5. is the best, if we try another > V5 as, we 
find that the inequality 


1 1 
< 


b2V6 b2V5 


k-s]< 
xX — — 

b 
has a finite number of solutions : , 


Classical methods for irrationality: 


As we know Q is denumerable Card(Q) = X, rational numbers are very rare, 


so we have 


Heuristically: 


If we pick a real number x from the real line we have 


Probability( x is rational) = 0 


We say also that the measure of Q is 0: u(Q) = 0. 


So for every complicated formed number it is very likely that it is irrational. 
This is the case with the numbers log(x) where x is rational. In his book 
Introductio (p.80), Euler has already remarked 


Unless the number b is a power of the base a, the logarithm of b cannot be 
expressesd as a rational number. If, indeed log(b) = Vn, then av” = b, but 


this is impossible if both a and b are rational”’. 


He means that if log,(b) € Q, then b should = a” , wherer € Qanda the 
base (log(a) = 1). In 1744, Euler proved the irrationality of e. The number e 
is defined as 


n 


1 
e= lim (1 + -) 
n>+0 n 


It has the infinite series representation 


Proot: 


_— yeti = 
We have e = )i5 ore es a 


The number zz has the following series 


S (-1)" 

T= 4) 
2n+1 

n=0 


In 1766 the Suisse Lambert (1728 — 1777) proved the irrationality of the 
number 72, his proof was incomplete, and rectified by Lagrange later’. Quite 
recently! We are going to give a short proof of the irrationality of 7 due to 
American mathematician Ivan Niven (1915 — 1999) found in 1947 : 


Suppose that: 7 = with (a,b) = 1, and define the function f such that 


77 It is to note that mathematicians of the time mean by rational " algebraic", but this is not precise , 
as there are irrationals that are not algebraic. 
28 . a: Fi 

See Struik source in mathematic. 


x"(a — bx)” 


n! 


f(x) = 


We see that f(x) = f(—— x). We define another function in derivatives of f : 
b 


FO) =) C1 * FeO 
k=0 


In 1748 Euler showed that the numbers 


¢(2k) = a 


n21 


are irrational. Regarding the numbers ¢(2k + 1) we have a unique result due 
to the French mathematician Roger Apéry (1916 — 1994) who proved in 
1978 that ¢ (3) is irrational. However, in 2001 , it has been proved by French 
Tanguy Rivoal and Ball that there is an infinity of irrationals in the sequence 
¢(2k + 1) without determining which ones. 


To prove the irrationality of certain numbers, we use an interesting result due 
to Gauss. 


Theorem 


Let : d,x” + dy_1x""1 + + dg a polynomial of degree n. If = isa 


rational solution with (a,b) = 1,then: alag and bla,. 


Proof : 


By substituting we find 


a,a”" + An_yba™1+-++agb" = 0 


or 
a,a”" =b(- iowa eer ayb"-1 ) 
Itis evident that bla, . The other elimination gives 
ayb” =a(—a,a"1—-+-»—a,b""") 


and we have ald) ™ 


Another formulation of this theorem is that if x, is a root of 
x" + Any x” 1 +--+ a) =0 
(where a,, = 1) then xq is either an integer or an irrational. 


Example : 


From above, we can infer that the number 1 — V5 is irrational, for it is not an 
integer and it verifies the equation 


x? —2x-—24=0 


the number 1 + V3 _ is irrational, for it is not an integer and verifies the 
equation 


x? —2x -—-2=0 


As an example, we show the irrationality of certain numbers generated from 
trigonometric functions: 


Example : 


The number : sin(20°)_ is irrational. 

to prove this we use some known trigonometric identities sin(3x) = 
3sin(x) — 4sin3(x) , putting x = 20 we find 64x° — 69x* + 36x” —3 =0. 
Suppose now that sin(10°) is rational. But from the precedent theorem 
sin(20°) shold dived and rationnel car a t b ce. so sin(10°) is irrational. m 


As 2023, we do not yet if the following numbers 


e 


2 2 TT 
2°, Qlog(n) 9m ee ee pe? At) pe V2 gm Am” Te tte, ,tR- 


e, log(m), log log(n) , log(n)log(k) ... 


are irrationals . 


Algebraic numbers: 


We will study a new number called algebraic. Also we will meet in this chapter 
for the first time, more complicated numbers than the irrational numbers. 


Definition: 


We say that a number a is algebraic if it is the solution of a polynomial 
equation 


P(x) = Anx” + An_yx™ 1 +--+ a9 =0 


where Qp,...,Qn € Q 


there is not difference if we put dy,...,a, € Z, inthe case P,(x) € Z[x] 
and the former P, (x) € Q[x]. 


An algebraic number is of degree n if it verifies a polynomial equation of 
degree n: 


n 


P,(x) = >» ax” =0. 


0 


in particular an algebraic of a quadratic equation is quadratic algebraic. If 
QA, = 1 then the polynomial is monic and solution is an algebraic integer, a 
concept will be seen in algebraic umber theory. The following are algebraic 
numbers 


10°, it+5, v6+2i, 24+¥3 
we see that an algebraic can be real or complex , the solutions of 
= 1 = 0 


are i and - 1. If we note the set of algebraic numbers by the symbol A 


QcAcC 


It is easy to show that every rational number is algebraic. A rational number is 
an algebraic number of degree 1. 


Let us show that V2 + V3 is an algebraic number. So x = V2 + V3 The 
following 


x? =5+2V6 


then x* — 10x? + 1 =0 is the algebraic equation verified by V2 + V3. 


Minimal polynomial of an algebraic number 


A monic polynomial is a that has a,, = 1. If @ is an algebraic number, then 
there is always a unique monic polynomial p(x) with minimal degree, called 
minimal polynomial such that p(a) = 0. The other roots of p(x) ,other than a 


, are called the conjugates of a. 
Height of an algebraic number 


We say that p(x) is the max of it coefficients 
h = max(|a;l) 
the height of an algebraic number is its minimal polynomial. 


Constructing algebraic numbers: 


we can construct a lot of algebraic numbers, first all the number of the form 


n 
Ag + » Axa Nx 
1 


Are algebraic. Also by trigonometric relations” like 
sin(3x) = 3sin(x) — 4sin3(x) 
we put x = 10 then we find 
8x3 —6x+1=0 


Which shows that sin(10°) is algebraic. 


29 Ft i . 
These form relation in complex analysis. 


Numbers that are not algebraic: 


A number that is not algebraic is called transcendental (appellation due to 
Leibnitz(1704) and Euler(1737)). The nature of transcendental numbers is 
more complicated than algebraic number and even than an irrational number. 


Lambert thought that both e and z are transcendantal. Euler conjectured 
that the numbers log,(b) are transcendental. Already in his book Introductio 
(p.80), Euler 


Since the logarithms of numbers which are not the powers of the base are 
neither rational nor irrational, it is with justice that they are called 
transcendental quantities. For this reason, logarithms are said to be 
transcendental. 


's conjecture turned to be an extremely fruitful one for transcendental 
number theory. Its proof led to the development of powerful analytic 
methods in the theory [Sava]. 


It is easy to show that every transcendental number is irrational. So if one has 
proved that a number a is transcendental, has proven its irrationality too. 


Parallellarly we can define an algebraic function, a function f is algebraic if it 
verifies a polynomial equation 


Py) f™ + PraG fr * ++ Prd + Po(x) = 0 
Where P;(x) are polynomials, and a transcendental function does not verify 
such an equation, functions like 


sin(x), cos(x) , 2%, T(x)... 


are not algebraic but transcendental. 
In general the operations 


are algebraic, and the operations 


SY 


are transcendental, the study of such functions does not concern us here. 


Transcendental numbers are more abundant then algebraic ones, in fact 
algebraic numbers are very rare, for the set of algebraic numbers A is 
denumerable 


Card(A) = Xo 


a result proved by German Georg Cantor(18-191) in 1874, so we can declare : 


Heuristically: 


if we pick a real number x from the real line we have 


Probability( x is algebraic) = 0 


this simple to explain for every rational number 
a, bcdef bcdef bcd... 
which by definition periodic, we can finite number g to turn it in an irrational 


number 


a, bcdef bcdgefbcd ... 


Change the role of g in the thus getting an irrational number, For an y rational 
we can infinitely irrational number but the opposite is false: we cannot a 
rational from irrational because e this needs an infinity of operations. 


A Ithe set of algebraic numbers, T the set of transcendental numbers ona 


R=Q| Jr=al Jr 


on the following chart : 


Algebraic irrationals (intersection) 


Rationnal Transcendant 


numbers Q numbers T 


Algebraic numbers A Irrational numbers I 


Fig. intersection of the sets of algebraic and irrational numbers. 


So 


Card(T) =¢ 


We can now reply to Kronecker about the importance of other numbers than 
the integers 


God had created all the numbers for man, to discover and study them in order 
that he became amazed of His creation, and at the same time be aware of his 
proper ignorance and weakness. 


Besides it is rather simple to construct a transcendental number for example a 
number that its decimal part contains all integer after the 0: 


0,12345678910111213141516171819 ... 


Called Mahler number””. 


Liouville numbers 


After we have transcendental numbers following Hardy(p. 205) we three: 


—prove the existence of transcendental numbers. 
—construct examples of such numbers. 


—prove that a given number is transcendental. 


The theory of transcendental numbers was founded in 1844 by French 
mathematician Joseph Liouville(1809 — 1882) by proving the existence 
numbers that are not algebraic, precisely that an irrational algebraic number 
has a limit of approximation. It is an amazing that algebraic irrational numbers 
cannot be well approximated by rational numbers whereas transcendental 
numbers can be ,a fact already proved in 1844 by Liouville. 


a simple heuristique idea is to construct a number whose decimal part is not 
periodic as 


1,01001000100001 ... 


°° Also known as number, to English economist David Champernowne(1912-2000). 
Proved transcendental by the German mathematician Kurt Mahler(1903-1988). 


Is not rational, Liouville established that the following numbers are 
transcendental 


DA 
n=0 10”! 


One of the methods for that si its approximation by irrationals with rational , 
he found necessary condition : 


Liouville(1844) 


A number a is algebraic and equation of degree n = 2 then there exst a 
constant c such that for every - 


And a,b € N* 


c > real does not depend on b but on a. 


The strict > has for cause the n in the denominator, so the degree of the 
equation and thus the of the algebraic number affect the . For rational @ i.e. 
of degree n = 1 the result is false. 


What Liouville discovered is that algebraic numbers cannot well approximated 


Cc 
pnte 


by rational in a sense that the equation te _ “| < has only a finite 


ri . a 
number of rational solutions 7 for anye >0. 


They cannot well approximated even, as we will see, by algebraic numbers. As 
an example 


Proof : 


The proof uses the fact that 


rG)=aa(G) te te 


Where s is an integer . And mean value theorem: p(x) — p(y) = 
(x — y)p' (2), (polynomial are derivable on R) where z €]x, y[. So we have 
suppose that algebraic verify the polynomial equation p(x)=0 then 


oS) - l= bal = le- Glo 


but 
le-Firol= [al =a 
but 
ef 2 WO 
, 


So it follows from the above inequality a sufficient condition on x to bea 
transcendental number : 


Theorem 


A number x is a transcendental number iff: Va € N* , db,c € N* 


Liouville asserted that the numbers 


La 
nzou 


when a = 2 are transcendental, these are transcendental numbers. 
Se Mg 
the number Yin=0 tai isa number. 
Proof : 
>» 1 Z i (1+a™! 
non qn! 


So Liouville discovered only tiny part of transcendental numbers, his condition 
was sufficient but not necessary. Although it is not countable, the 
transcendental numbers in R is very small so 


Proposition: 


Pick a number form R: 


Probability( x is a Liouville number) = 0 


It is to note that 7 is nota number as showed by Kurt 
Mahler(1903 — 1988) in 1953 


So it remains that the exponent 6 in 3 is not the best, we look for a lower 


bound. inequality we will be ameliorated many occasions, we know 
Axel Tue(1863 — 1922) 


ks] 2 =, 
C= 
b partite 
Tue thus added other transcendental numbers to numbers, and he 


did more. He this finite solution to prove that the quadratic equation 
FOV) = G2" 4+ Oak” Vy ++ yy” = 0 


has only finite number of solutions. 


Then German Claus Roth(1925-2015) showed 
a C 
enc 


For all € > 0 the best possible as Dirichlet showed |x = “| < =: 


All needed technics that to find sufficient condition for a polynomial 
P(X}, --»,Xn) does not vanish at rational arguments. Some methods are 
ineffective: they do not give the solution of inequalities, only majoration. 


Hermite breakthrough 


After Liouville show that e cannot of quadratic, and in 1873 Hermite could 
show that 


Proposition: 


the famous number e is transcendental. 


In fact Hermite set basis for future work. He introduced function 


ex : f(x)e' dt = F(O)e* — F(x) 


In 1882, German mathematician Lindemann(18-1) developing 
methods, showed that zz is also transcendental. Mainly the equation 


e™+1=0 


The solution of Lindemann has given end to a very ancient problem : squaring 
of the circle. 

We have two geometric tools : a e ruler and a compass , drawing a circle of 
radius 1(unity) can we draw a square whose area is the same area of the disk ? 


it has been shown tat this to be equivalent to find a square whose side is V7 


We will see that other problem de constructability are more in Galois theory , 
in the algebraic part. 


Other result, In 18 Weierstrass proved that log2 is transcendent. 


Algebraic dependence: 


Mathematicians have tried to develop general methods to decide if a number 
is algebraic or transcendental to some ideas. 


Anx” + Any x” 1 +++ ay) =0 


Has for solution algebraic numbers even algebraic non integer. We have 
already understood the difference between algebraic and transcendental but 
can a transcendental equation 


mx? + log(2) x? —ex+1=0 


has algebraic numbers? 


This result is known under the name of fundamental theorem of algebra 
(FTA) . Gauss has proved in his Doctorate thesis (1799) that 


Theorem 
every polynomial equation of degree n 


Cia hay eee tie 0 


where the coefficients Qo, ...,@, are complexes, has exactely n complex roots. 


bu these cannot be all algebraic because the coefficients are not integers. 
Another is due to Gauss : 


Theorem 
if the equation 


Go Gye ae ag 0 


Has a complex root a + ib then it has another root a — ib. 


We take a known concept from linear algebra which is linear independence. 
So we say that the numbers Qj, ..., 2, are linearly independent if 


i=n 
oy ka; = 0, then k; = 0 
i=1 


Lemma 


A number a is transcendental iff the numbers a°, a!,...,a” are linear! 
y 


independent over Q for every n. 


In fact in his work on transcendence of the number e, Hermite proved that 
the for n > 1 the numbers 


are linearly independent over Q. 
Linear independence(over Q ) 
algebraic independence(linearly independent over A ) 


We can find linear independence with the 31 We say that fq, ..., fn 
are linearly independent if the 


_ 
= 0 


W (ft fas--) = i 


Ff 


lemma 


if f, and f are linearly dependent >: W(f,, fo,...) =0. 


but <= may be false ( there is no equivalence ¢) . In 1889 Peano(18 — 19) 
gave an example: x? and x|x|. 
Example 


Calculate the of: (cos(x) , sin(x)) 


and another new concept : 


Definition 


** To Polish mathematician Joseph Wronski(1776-1853) who 


We say that a set of numbers (aj, ..., @,) are algebraically independent if 
there exists a polynomial of several variables p(xj, ..., X,,.) we have 


p(a4,.--,Q,) #0 


Every transcendental number is algebraically independent (n = 1), and any 
set of algebraic numbers : Qj, ...,@, are algebraically dependent. Any set of 
numbers Qj, ..., 2, containing at least one algebraic numbers is algebraically 
dependent. So we take very valuable information when every number in 
Q1,+.,Q,, iS transcendental. We that for function 


But, there are numbers although transcendental, are algebraically dependent . 
For instance, the two transcendental numbers : Vz anda +1 are 
algebraically dependent for they verify the polynomial equation : 2x? — 2y + 
1 = 0. Also sin?(1) + cos*(1) — 1 = 0 and both sin(1) and cos(1) are 
transcendental. 


Even old numbers like 7 and e continue to vex mathematicians, for we do not 
know if there exist natural numbers kj, kz such that 


ki = eke 


if so, they are algebraically independent. 


Theorem 


Let @,...,@, be n algebraic numbers which are algebraically independent, 
then p(@q,..-,@,) is transcendental. 


One of the first results to the relation between linear dependence and 


algebraic dependence was: 


Weierstrass theorem(1885 | 


Let Q4,...,@, ndistinct algebraic numbers which are linearly independent, 


then e“,...,e% are algebraically independent. 


The result was first in 1882 by Lindeman then proved by Weierstrass. The 
theorem tells us that if a; are algebraic then e% cannot all be rational, this 
implies that e is transcendental ( think of the case kye"1 =O and a, = 1). 
Both result of are special cases n = 1 of theorem. 


Lindeman proved that e® (a@ algebraic)is transcendental. It seems simpler to 
prove that numbers are algebraic independent than to show that they are 
transcendental. theorem was a beginning of methodology of 
searching of transcendental numbers. In 1996, Russian Yuri Nesterenko (born 
in 1946) showed that zz and 7° are algebraically independent. 


Hilbert's question 


Diophantine approximation: 


the problem of the irrationality of some special numbers has preoccupied 
many mathematicians, and Hilbert in his seventh problem (1900), seek the 
determination of the nature numbers of the form 


a 


Where ais algebraic and P algebraic irrational. This goes back to Euler, we 
know if the log isin base a and 6 then log so 


logQ 
logQ 


As follows: 


arithmetical theorems on the exponential function and their extension by 
Lindeman are certain of the admiration of all generations of mathematicians. Thus 


the task at once presents itself to penetrate further along the path here entered, as 
A. Hurwitz has already done in two interesting papers ," Ueber arithmetische 
Eigenschaften gewisser transzndnter Function." | should like, therefore, to sketch a 
class of problems which, in my opinion, should be attacked as here next in order. That 
certain special transcendental functions, important in analysis, take algebraic values 
for certain algebraic arguments seems to us particularly remarkable and worthy of 
thorough investigation. Indeed, we expect transcendental functions to assume, in 
general, transcendental values for even algebraic arguments; and, although it is well 
known that there exist integral transcendental functions which even have rational 
vales for all algebraic arguments, we shall still consider it highly probable that the 
exponential function e'"“for example, which evidently has algebraic values for all 
rational arguments z, will on the other hand always take transcendental values for 
irrational algebraic values of the argument z. We can also give this statement a 
geometrical form, as follows: 
If in a isosceles triangle, the ratio of the base angle to the angle at the vertex be 


algebraic but not rational, the ratio between base and side is always transcendental. 


In spite of the simplicity of this statement and of its similarity to the problems solved 
by Hermite and Lindmann, | consider the proof of this theorem very difficult; as also 
the proof that: 


The expression a , for an algebraic base a and an irrational algebraic exponent B 


e.q., the number v2 or e™ =ji7?! always represents a transcendental or at 


least an irrational number. 


It is certain that the solution of these and similar problems must lead us to entirely 
new methods and to a new insight into the nature of special irrational and 
transcendental numbers. 


Siegel (1896-198) began a new branch in searching transcendental number, 


number that are values of certain complicated functions. He proved the 
result: 


Siegel theorem(1929) 


The 


function J) (x) gives transcendental numbers when x are algebraic. 


“Math, Annalen, vols. 22, 32 (1883, 1888). 


The function J) (x) is the solution of Bessel differential equation 


x?y" + xy' + (x? -—a’)y = 0 


Work by norvegien mathématicien Thue (18-19) in 1909 et le mathématicien 
allemand Siegel en 1931 ont fait dans la méme vois est le critére 
d’approximation mais avant on le lemme de Siegel 


Siegel's lemma(1929) : 


soit un systeme de mm equations linéaires de n inconnus de coefficients 
entiers, avecn > met Xp une solution alors la solution du systeme on 


m 
sey ee (egos 


ou b= max|a;;| 


Ce lemme de Siegel permet 


Then Russian A.O. Guelfond (1906 — 1968) a special case of the problem: 


Guelfond(1929) 


If the B is is algebraic complex then a? is transcendental. 


This enabled him to prove that the numbers: e” and e ” are transcendental 
fore™ =(-1)~! and e-” =i”! and both | and 2iare algebraic. 


In 1930 another Russian Rodion Kuzmin(1891 — 1949) proved another 


Kuzmin(1930) 


If B is quadratic algebraic then a? is transcendental. 


Only a special case so numbers 


Qv3+Vv2 


Afterwards with the aid of the lemma, A.O. Guelfond (1906 — 1968) and 
Schneider (1911 — 1988) ( Siegel’s student) independently proved the 
following result which solve the problem posed by Hilbert : 


Theorem (1934) 


if a et B are two algebraic numbers irrationals then @* is transcendental. 


But the theorem says nothing about the numbers 
2; nv? 7 
their result was ameliorated by Roth: 
this result is sometimes named Roth-Thue-Siegel theorem. 


Logarithmic forms and Baker theorem 


in 196 Baker has generalized the result : 


Baker theorem(196) 


If a, ...@, and f, ... 6, are algebraic numbers and then the numbers 


B, log(a,),...,B,log(an) 


are independent over A 


This mean that 


B, log(a,) +++ B,log(a,) # 0 


's theorem is seen as a big generalization, the - and 
de - theorems are just special cases. So when n = 1 we 
find the - - and when n = 2 we find the 


- . Form Baker that numbers as 


e2,/ 2,51 + log(/ 


Are transcendental 


Algebraic consideration 


We can now formulate what we have already in an algebraic language. An 
algebraic number is a number over Q. So an equation 


x? +3x+1=0 


Gives numbers are of the form 


a+ bv5 


if we solution which are not in Q. So we see Q isa field as Q C R. in We can 
an extension of this tm with R, And also it is a field. Tis nota filed. 
Extension of field has for origin solution of algebraic equation p(x) = 0. 


But if consider solution in R only we lose a lot of algebraic numbers. C, one 
of the features of C has a it is algebraically close means that a any equation 
with coefficients in C, are in C . The set Q has not this propriety, the equation 


x?+x+1=0 


Has coefficients in Q but its two solutions are in C. so Q is not algebraically 
close, also R is not algebraically close. Both extension of C and also three 
fields QC RCC. The set Q has not a field in it , it is a prime field. Algebraic 
numbers A\ is the closure of Q in C, we that by writing 


A=Q 


it is an algebraic closure. So has two extension the second is the more 
interesting. 


Degree of transcendence. 


Ask =QcCK =C isseena filed extension of C, every transcendental 
number is algebraically independent over Q, and any set of algebraic numbers 
Ay, .,Q, are algebraically dependent over Q. Any set of numbers ay, ..., An 
containing at least one algebraic numbers is algebraically dependent. B 


Exercises 


1) show that 0.123456789... is a rational number. 

1) show that the number : 2.01269001212356..... is rational. 

1) let x € Q, show that its decimal part also € Q. 

1) prove that there are infinitely many irrational numbers in R. 

1) prove that there are infinitely many irrationals in any interval [n,n + 1]. 
Give a dense set of rational in[n,n + 1]. 


1) prove that there are infinitely many irrational numbers in any interval 

Ja, b[ such that a and b are rational. Give a dense set of rational in]a, b[ . 

1) show that there are infinitely many irrationals in any |a,b[ were a and b 
are irrational. 

1) Prove that there are infinitely many irrational numbers in the intervals 


Je, aL Je, 3 ]3,2[ 


1)showthat: V3 €Q. 

1) show that : V2 is irrational. 

1) show that: V6 ¢ Q . InferthatV2+V3¢Q. 

1) show that J2(2n + 1) is irrational for every n EN. 

1) is ¥2n irrational when n € N? 

1) show that if nis square freethen: Vn€Q. 

1) show that if a” € Q thena€ Q. 

1) let n not a square anda,b € Q, showthata+ bVn € Q. 

1) prove the equivalence : a is rational & a has a periodique decimal part. 


1) let a, b two irrationals, what can you say about: a + b, ab and ; ? 


. Par 1 
1) let a a rational and b an irrational, what can we say about:a+b,ab, = ? 


1) show that the equation: x2 +x +1=0 has no rational solutions. 
1) show there are infinitely many x such that cos(x), sin(x) € Q. 
1) show that if cos(2x) ¢ Q, then sin(x) ,cos(x) € Q 


1) show that if cos(2x) € Q, then tan(x) ¢ Q (use 1 + tan?(x) = : 


cos?(x) 


ie 
1) find the series 


+00 
ae (a1)F 
fa ve 
=0 


n= 


(use the antederivative of arctan(x)). 


1) show that ae is irrational. 
log(3) 


log(n+1) 


is irrational. 
log(n) ane 


1) show that 


log(p1) 


is irrational. 
log(p2) 


1) let p,, pz two primes, show that 


log(a) ... p 
B(2) is irrational. 
log(b) 


1) write the following numbers as infinite series 


1) let (a, b) = 1, show that 
e”, cos(2) , sin(1) 


1) leta € N* , show thatif : va" is irrational then : Va is also irrational. 
1) give two irrational numbers a and b such that a? is rational. Show that 
there are infinitely many of them. 

1) Are there two different irrational a and b such that : 7 EZ? 


1) show that if n € Nand kisnotan n power, then Vk is irrational. 

1) show that we can have the previous result from theorem. 

1) let Cp be ’s constant, show that if Cz is irrationnal then the set of twin 
primes is infinite. 

1) let a € Q, showthat Va € Q. 

1) show that if @ is irrational then ‘Va is irrational. 

1) le a and P two irrationals, show that if a@ + 6 are rational then a — 6 and 
a+ 2 PB are irrational. 


1) let be an irreducible fraction, show that § is irrational. 


1) in algebraic number defined as a solution of a polynomial equation of finite 
degree n, does it work if 7 is infinite? 

1) istheren € Z suchthat cos(n) = 0 ?tan(n) =0? 

1) show that at least one of the two numbers e +7 and e —7z= is irrational. 
1) show that log,,(3) € @ 

1) find when is log, (m) € Q 

1) show that if : cos(2x) est irrational then cos(x), sin(x) and tan(x) are 
irrationals. 

1) show that if : sin(2x) est irrationnel then at least cos(x), sin(x) is 
irrational. 

1) show that mz” and e” are irrational. 

1) show that log(2) is irrational. 

1) show that log(n) is irrational, for every Z3 n> 1. 

1) show thate + Va andz+ Va are irrational. 

1) show that a is a rational is algebraic integer iff a € Z. 


| _ nyo B ay 
1) Euler found that: ¢(2k) = 2(2k) | 


1) letr € Q, showthat m2” and e” are irrational. 


, show that they are irrationals. 


1 +00 n 
1) show that Yinzt Fut » Lin=1jpni converge. 


1) Show that ye converges. Write its decimal part. 


1) Show that every number rational is algebraic and every transcendental 
number is irrational. 

1) pick up a number form R, what is probity irrational ?transcendental? 
1) show that : i + V2 is algebraic. 

1) show that : V2 + V3 + V5 is algebraic. 

1) if Vd ¢ Q, show that 1 and Vd are linearly independent over Q. 

1) calculate the of two functions (x +1,x — 1) are they 
dependent? 

1) show that (1,cos(2x) , cos*(x)) are not dependent. 

1) show that: (e-*,e*) are linearly independent over Q. 

1) solve the differential system for t 


x =ytz 
y=Hxt+zZz 
zi=xt+y 


calculate the Wronksian. 
1) Show that cos(x) and sin(x) are algebraically dependent. 
1) show that sin(z + e) andcos(7 +e) EQ 


1 
1) show that yo Qn+12k 


1) Show that if a, B EA, then:a+B,a—-B,7 (a #O)EA.. 


cannot be rational for all k > 1. 


1) letr € Q. ShowthatifaEAthenraeEA. 

1) what if a and f are algebraic, is then Ga algebraic? 

1) ) letr € Q. ShowthatifaeET ,thenra é€ T. 

1) what if a and f are transcendental, is then Ba transcendental? 

1) show that any algebraic number is algebraically dependent. 

1) show that a set of numbers containing an algebraic are algebraically 
dependent. 

1) show that every transcendental number is algebraically independent. 
1) show that the algebraic numbers @j,...,@, are algebraically dependents. 
1) show that the number @_ is transcendental 1, a,@’,...,a@” are linearly 
independent over Q. 

1) let @ be an integer and irrational, is a’ algebraic ? 

1) let @ and B rational numbers, is a? algebraic ? 


1) if a is algebraic and B algebraic rational, what about a? ? 

1) show that log) EQ. 

1) show that the number 13e1* + 5e° — 1 is irrational. 

1) show thatle number 3772” — 27° — 2n7 +12 is irrational. 
1) isthe number e? + 5e° — 3i_ rational ? 


1) show that: @ is algebraic <= - is algebraic. 


; di 
1) show that : a is transcendental <= ; is transcendental. 


1) leta €Q,showthat:e+k and +k are transcendental. 

1) show that the sum of an algebraic and a transcendental is transcendental. 
1) show that the product of an algebraic and a transcendental is 
transcendental. 

1) show that R is not algebraically close. 

1) show that T is not a filed. 


Open problems 


The problems proceeded by the sign (*) are mine, as far as | know, | have not 
found them in the literature. 


1) is there an odd perfect number ? (Antiquity) 

2) Goldbach conjecture (1743), (8°" Hilbert’s problem) 

3) Idoneal numbers conjecture. 

4) congruent number problem: how can we know that a given 
integer(rational) is a congruent number? 

5) is there a formula that gives the number of primitive roots modulo n ? 
6) Gauss and Artin's conjectures on primitive roots. 

7) twins conjecture : Py, Pn+1 (8° problem of Hilbert) 

8) Brocard’s problem: a square of the form n!+1whenn>7? 

9) Lemoine conjecture (1895). 

10) Grimm conjecture : if a,,...,a, then p;|a; 

11) infinitude of primes of the form: n? + 1 (Hardy and Littlewood 1922) 
12) Lehmer’s problem (1932): find a composite n such that p(n)|n — 1 ? 
13) Chirmicael conjecture (1933): find a composite n such that p(n)|n — 1 ? 
14) are there infinitely many n,,nz such that p(n,) = P(N2) ? 

14) The "3n + 1 conjecture" , known also under the name: Collatz 
conjecture (1937). 

15) every sufficiently large integer is the sum of 4 nonnegative cubes. 

16) are there infinitely many primes of the form n? —2? 

17) are there infinitely many primes of the form n? < p < (n+ 
1)?(conjecture of Lagrange) 

18) are there infinitely many primes in a polynomial ax? + bx + c (a ¥ 0) ( 
see [H] p.23) 

19) is there infinitely many of Germain primes: 2p +1? 


20) consider the sequence: s, = )7_, p;. Is there infinity many primes in s,, ? 
21) infinitely many primes of the form: 2X 3X5X*7..Xp,+1 

22) are there infinity of primes 2” —1 ( numbers) 

23) is there infinitely many composite numbers 2? —1 ( non primes) 
2) is there infinitely many premiers de Fermat 2719 

2) is there infinitly many of composite Fermat numbers 22" — 1? 

2) Vn, J p, et pz such that: n = pz — p, (Green-Tao ?) ? 

2) est ce qu’il existe infinité de racines primitives ?( Artin conjecture) 

2) the nature of the Euler-M constant: 


‘ 1 
| limp —oo dns =; logn) 


3) Are the numbers : 


= % mam”, ef, etn, e-m, mm, a™, a®(a#1), logn(oren), 
or; nV? irrational (transcendental) ? 

1) the nature of the numbers ¢(2n + 1),n = 2. 

1) the nature of the ”s constant. 

1) algebraic independence of 7 and e. 

1) conjecture. 

1) the ABC conjecture. 

1) conjecture (1993). 

*1) are there infinitely many prime decimal inverses (like : 13 — 31, 
167 — 761) 

*1) Are there infinitely many primes of the form 2™ + 1? 


*1) is there an infinitely of squares in the sequences : )7_, p; ? 

*1) infinitude of primes of the form: (n!—1,n!+1)? 

*1) infinitude of primes of the form: ( n!—-n—1,n!lt+n+1)? 
*1)4n, EN ,VKEN:i nen) > 4an:t(n) =k 

*1) exclude n from a(n): what is the value of 


lim o(a(...0(n))) 

n— oo 
*1) let p!} =2x3x5xX...x p,noted also p*. Are there infinitely many 
squares of the form p* — 1? 


Ernest Kummer 
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Chapter 1 


Origins of algebraic number theory 


Algebraic number theory has been founded by mathematicians following their 
efforts among others, to prove the reciprocity laws (quadratic,...), study of 
quadratic forms and especially to solve le ’s Last Theorem (FLT). More 
important in this context, through their works on problems of number theory, 
mathematicians have given a new meaning particularly to the concepts of : 
number, integer and algebraic operations. 


Cyclotomic numbers : 


Complex numbers played an important in the genesis the algebraic aspect of 
number theory, already Gauss has proved in his Doctorat thesis (1799) that 
every polynomial equation of degree n 


Anx” + An_yx" 1 ++++a) =0 


where the coefficients Qo, ..., A, sont complexes, has exactely n complex 
roots, prouvant ainsi une old conjecture stated by the french mathematicien 
Girard (1595-1632) in 1629. This result is known under the name of 
fundamental theorem of algebra (FTA) . 


a special equation of the FTA is the equation 


x"-1=0 


has been particularly well studied. It is called cyclotomic equation because its 
solutions which are the roots of 1 are situated on the circle or radius 1 or 
equivatly |z| = 1, d’ot lenom de leur equation « cyclotomique equation », 
from cyclo : ‘circle’ and tomae : ‘partager’. 


Definition: 


we say that a complex number ¢ = a + ib is aniéme root de 1, if there exists 
an integer n such that 


(a+ib)"=1 


In his book Disquisitiones Arithmeticae , Gauss treated the equation of the 
form 


xP -1=0 


And succeded to solve it after many attempts of mathematicians before him. 
The solution are complex numbers ¢, de la forme 


2k 2k 
(, = cos — + isin — = e'(@k™)/P 
p 


Called the p®””*S roots of unity and verify the quation 


1+ (+07 +--+ 0? 1 =0 


Because the cyclotomic equation x” — 1 = 0 is also equivalent to the 
equation 


(x —1)(xP-+ + xP-2 4-41) =0 


The number ¢ is a primitive root of 1 


Definition : 


the n° root de l’unité Z is called primitive if n est le plus petit entier 


positive tel que ¢” =1 


Example: 


for the cyclotomic equation x? — 1 = 0, the roots are 


If we know ¢ on trouve les deux autres qui sont 1 and ¢?. Alors Cet ¢2 sont 
les racines primitives. On a alors le following result 


Theorem: 


the number of primitives roots of x" = Lis p(n). 


In the precedent example: y(3) = 2 primitive roots, they are 


which correspond to (¢ and ¢7). 

Thus Gauss gave a solution to an ancient problem called construction of the 
regular polygons. |In fact, Gauss showed that the construction was possible if n 
is a prime of Fermat p = F, = 22" 44 (pure coincidence) or the product of 
two distinct Fermat primes. 


Since p(p) = p — 1,there are numbers 


ts is Genrer Ga 


which will be very important in this theory , occur naturally in the factorization 


xP —1=(x-1) X(x- 0) x. xX (x - FY) 


3) The reciprocity law: 


Gauss(1831) also used complex numbers in his study of the law of quadratic 
reciprcity 


x? = p mod(q) 


where he introduced the numbers 


a+ib 


where aetb€ Z. These numbers are called integers ,aname to 
them from Q which we call we will the rational integers. 


Gauss got the idea to apply the Euclidian division from theory of divisibility to 
these numbers, for two Gaussian integers we have 


a=pyt+o 


And thus has and Euclidian algorithm, Gauss 
Consider the numbers a + ib as integers. 

Gauss integers from reciprocity law were of the form, 

ag tae + +a, * 
and attacked the cubic reciprocity law n = 3, he introduced the numbres 

a+ bé 

oul les nombres complexes ¢ = e?'”)/ are the 3°” roots of unity et a et 
Ped, 


Gauss also wrote two papers (1828 and 1832) on biquadratic reciprocity 


x* = p mod q 


3) The Fermat's Last Theorem : 


’s Last Theorem (FLT) was a conjecture due to Fermat which says that 
the equation 


has no positive integer solutions (> 0) when n > 2. The equation (1) is a 
particular case of what we name the algebraic equations or polynomials 
equations such 


x?+x=0, yxe t+ yl =2?, 


which played a major role in the creation of modern algebra. In particular le 
FLT est appelé equation Diophantine which we have seen before. For n = 2 
the equation 


has infinitely many solutions, the famous primitive triples (2ab, a” — b*,a? + 
b*) where a and b are relatively prime. 


Fermat proved the case n = 4 of FLT (apparently the sole proof of all his 
observations) by showing that 


a 


Cannot be a square, by using his infinite descent method. But mathematicians 
after him concluded that : 


Theorem: 


to prove the Last Theorem, it suffices to prove there no solutions 


when the exposant n > 2 isa prime number p. 


For n = 3 the proof was difficult and even the great Euler struggled with it to 
give only an erroneous proof. But Euler was the first mathematician to have a 
new genius idea, namely to use irrational and complex numbers in the 
solution of (FLT). In order to prove the theorem for n = 3, Euler wrote the 
decomposition 


e=a(zty)(z?-zyty*)=(Zty(ztlyjat ly) 


Where ¢ isthe 37 root of unity, he used infinite descent method : suppose 
there exists a solution (x, y, z) then at least l’un des x,y,z is an even integer. 
Euler arrived to the conclusion that equation is equivalent to 


2p(p? + 3q7) = cube 
And if we write le term between parenthésese 
p? + 3q% =(x + yV—3)x (x — yV¥—3) 


Alors si p et q sont premiers ente eux alors les nombres (x + yV—3) et 

(x — yV—3) sont eux méme des cubes, for if a x b est un cube and (a,b) = 1 
then alors a et b sont eux méme des cubes d’ou une contradiction. See [Ed] 
for more discussion. 

the new idea and originelle that Euler had before Gauss was divisibility 


Consider the numbers (x + yvV—3) and (x — yVv—3) as integers. 


Euler assuma que la factorisation de x” + y” in prime factors premiers was 
unique, mais il avait de la chance car aujourd’hui on sait que ce n’est pas 
toujours vrai. En fait l’unicité de factorisation en des facteurs premiers était 
démontrée vraie only for n = 2,3 . Gauss proved unicity of factorization for 
n= 4and gave a proof of FLT for n = 3,4 by considering the numbers 


a b 
—+-y-3 
2 5 


In this, the numbers whose product is 1 , (that is are divisors of 1) are not 
taken into account, because they have no role, as the two —1 and 1 in the 
divisibility in Z, we will see that such numbers are called units. 


In 1769, Lagrange wrote 


"...M. de Fermat prétend, dans ses remarques sur Diophante , avoir démontré 
en général ce théoréme que |'équation r" + s” = q" n'est jamais resoluble 
d'une manieére rationnelle lorsque n surpasse 2; mais ce Savant ne nous a pas 
laissé sa démonstration, et il ne parait pas que personne I'ait encore trouvé 

jusqu'd présent. M. Euler a, a la vérité, démontré ce théoréme dans le cas de 
n=3 et de n=4, par une analyse particuliére et tres ingénieuse mais ne parait 
pas applicable en général a tous les autres cas; ainsi, ce théoréme est un de 
ceux qui restent encore a démontrer, et qui méritent le plus l'attention des 

Géometres." 


After Euler, the history of the solution of FLT for some other prime exponents 
p was as follows : 


n = 5 (Dirichlet(1825) and Legendre(1828)) 
n = 14 (Dirichlet 1832, échec with n = 7) 
n = 7 (Lamé 1839) 


all these solutions depended on a factorization of x” + y? in two complex 
factors , for a factorization with integer coefficients does not exist for p > 3. 
then came the work of French mathematician Sophie Germain (1776-1831). 
Germain gave a proof for n = 5 and stated her theorem under its general 
form was éstablished : 


Theorem (18) : 


If gq is an odd prime and p = 2q + 1 a prime then the equation x? + y? = z? 
implies that p divides x,y or Zz. 


this result a classified le problem of FGT into two cases : 


i) none of x, y,z is divided by p (or: p t xyz) 
ii) only one of x, y,z is divided by p (or: p|xyz , with (x,y,z) = 1) 


3) Kummer and ideal numbers : 


In 1847 , the French mathematician Lamé(1-18) proposed a proof of FLT by 
introducing the factorization 


Pe WP =O VY KA Sy) Xe Cy) 


where ¢ ? = 1 got like this: since 


t? —1=(t-1) x(t- 9) x... x (t- FP) 


Puttingt = — - and multiplying by - y” we get the needed equation. 


Lamé reasoned like this : if 


ebay (OE CD) Kad KO CP) =z 


and since the factors (x + y),.... (x — ¢?71y) are coprime (for x and y are 
coprime) then these factors would be of the form u,? which gives a 
contradiction with (x,y,z) = 1. In fact Lamé made the same inadvertance 
qu‘Euler, croyait que l’unicité de factorisation of cyclotomic numbers was 
unique for every n. But if Euler had a chance, for the unicity of factorization 
was true for n = 3, Lamé not. 


In another field initiated by Gauss then Jacobi, Kummer was interested in the 
law of reciprocity. In a lettre to Liouville en 1847, il affirma que le reasonning 
of Lamé was false. The factors 


(x+y), &—Cy), - —FPoty) 


Could not be always coprime. Kummer considered complex numbers looking 
like the factors x — @?~1y : let p be a prime, we consider the equation 


IQA OF Gl Fe Fea” 


where Qo, ..., @p_1 are integers and ¢ is the p°”“root of unity (¢? = 1), the 
number f(¢) resulting from this operation is called a cyclotomic integer. We 
have seen that Gauss introduced two of them the Gaussian integers 


at bi 


In case reciprocity n = 2 (i? = 1), and 


a+ bé 


In case reciprocity n = 3 (¢3 


1) 


They are set of numbers generated by the roots of unity 1, we can prove the 
curious propriety : if kis an integer then 


(dy +k) + (a, + KG +2 + (Qp_g + k)GP* = ag + 0 + + yf? 
Kummer found some facts about them 


i) there are cyclotomic integrs such that a|B and a|B without a # B, we say 
that @ is associated to 6 and we note a~f 


ii) if @|1 , ais called a unit there are infinitely many units 


The problems posed : 


Question: 


i) when is a cyclotomic number a@ prime? | 


The solution is define it like in Z 
Aa_ isprime if it is divisible only by unites(1in) or a~f (n|n_ like in Z) 


iii) Kummer found a very strange propriety that does not work like in integers 
Z: let Q4,...,@,% and f;,..., 8, are cyclotomic primes but 


A,X ..X Ay = Py X... X Bi 


the unique factorization in primes is not unique!!! Another propriety known 
in Z, but does not work hereis : 


ifisaprimethen: al|By ® alB V aly 
He gives a norm (terme due to Dirichlet) to every cyclotomic integer 


Norm of f(f) = If (1) |= FOF C7) FCP) 


with propriety 


IFO) XIMI= IFO X19 | 


a cyclotomic number avec de norme égale a 1 est dit unité. The task of 
Kummer was the factorization of these numbres”™, un problem considered 
also by Jacobi. 


Definition 
A cyclotomic number f(¢) is prime 


- Through his work on cyclootmic numbers, Kummer has attracted the attention on the important 
field of algebraic numbers, a subfiled of the field C , that we will see in chapter 3. 


i) if f(¢) n’est pas une unit 


ii) if f(¢) divise un product g(¢) h(¢) only one factor . 


like Euler et Gauss, Kummer had the new idea by divisibility 


Consider the numbers f (¢) as integers. 


Any prime cyclotomic integer is irreducible but the inverse is not true, there 
exist des entegers cyclotomic irreducible but not prime ! 


Comment montrer que a + bV5 est irréductible ? ona 


Kummer : 


Every cyclotomic integer is the product is a prime if 


lal=l6v|=I8 IIB | 


And one of theme is a unit |B | = 1 


For example the number 2 + iV5 is irreductible car |2 i iv5 | = 21, but 
21 = 7 X 3 ce qui donne que 3 # 


For the problem of Fermat on a when n = p and because the terms x — ¢*y 
are cyclotomic integers 


xP + yP=(xt+y) x(x -—Cy) xX..X (x- cP-ty) 


Kummer discovred that the unicity of factorisation des nombre cyclotomic 
tombe en défaut when p = 23. The problem was how to factorize the 
numbers x — (*y where (x, y) = 1. 

Then to save the unicity of factorization of cyclotomic integers, Kummer 
introduced ideal complex nombres (named also ideal prime divisors or ideal 
factors ). To give an illustration of this problem on donne un exemple : 


Example: 


the number 6, autre la factorisation triviale : 6 = +1x +6, may be factorised 
in two if we introduce complex nnumbers 


6 =2 x3 = (14+ iv5)x (1 — iv5) 


La premiere factorisation est dans Z and the second est dans C > Z(La 
factorisation change si on change I’ensemble ou on travaille. ) Les quatre 
nombres 2, 3 et 1 + iv5 sont non décomposables dans |’ensemble des 
nombres a + biv5. 


The numbre 3 + iv2 is an integer, we say that it is a unity s’il existe un 
number diviseur égale a 1. 


Kummer alors introduced ideal numbers 


wich means 


_ _ 1+iv5 1-iv5 
6=2x3=v2 x z x V2 x a 


An cyclotomic a ideal number 


In this new theory, the new prime numbers ou une generalisation de nombre 
premier usuels, 1 — iV5 est dit un prime. But est-ce que vraiment on ne peut 


pas factoriser le nombre 1 — iv5? 


Kummer gave the result 


Kummer(1840) : 


every cyclotmic integer is the unique product of prime ideal numbers. 


Kummer introduced regular prime numbers. Un nombre premier p est dit 
regular if it verifies 


Kummer : 


aprime p > 2 est régulier s’il ne divise pas les numérateurs of 
numbers 


Bop bee Bees 


He showed that the following primes less than 164 are irregular’ 


aT, 59, 67, 101, 103, 131; 149, 157 


Kummer could then enonciate his great result : 


Kummer(1840) 


Let p> 2 bea prime number , if p is regu/ar then the FLT is true for p. 


The first irregular prime is 37 , for it divides the Bernouli number B35. 
Kummer could not prove that there existe infinité de premiers régulier 
primes. It has been proved that exist infinity irregular prime numbers (Jensen 


*? It worths to notice that almost all twin primes mentioned are regular 


1915). Kummer work marqua the importance of algebraic numbers s in the 
theory of numbers. Dedekind will generalize the concept of ideal number to 
some sets of algebraic numbers called number fields as we will see in later 
capers.. Tom Apostol (19-2015) wrote in 1976 : 


“Even though conjecture is still undecided this seems unimportant by 
comparison to the vast amount of valuable mathematics that has been 
created as a result of work on this conjecture”. 


Then in 1983 , German mathematician Faltings (born in 195) proved 


Theorem of Faltings 


FLT is false for at most finitely integer numbers n. 


It was precisely the work of two Japanese mathematicians Taniyama(1927- 
1958) and Shimura(19-1) on modular forms which was the key to the 
problem. Modular forms are functions of complex variable z defined in the 
upper half plan, their a conjecture known as conjecture of 

(1857), remaniée afterwards by Weil(1967) . Frey (1986) discovered 
a relation with elliptic curves 


Sy 


after Serre (1987) gave a partial proof of Frey completed at last by 
Ribet(1986) showed that - = FLT. Thus he freed the way to 
Wiles to find the of conjecture qui fait une entre les 
modular forms and elliptic curves. We still do not know if FLT implies the 
existence of infinity many regular primes. 


3) Algebraic equations and Galois theory : 


Group theory has been initiated by Galois (1811-1832) in 1831 after the work 
of Lagrange (1736-1813) on the possibility to find solutions of the polynomial 
equation 


Anx” + Anyx” 1 +++ a, =0 
en fonction des coefficients do, ..., A, , autrement écrit : trouver les solutions 
Xn tels que 
Xn = frlo, Seen An) 
Which they call at the time: solve an algebraic equation in radicals. 


Mathematicians have succeeded to find the f,, forn = 1, 2, 3 et 4. For 
example the monome 


ax+b=0 gives x=— 


And also the roots of the quadratic equation ax? + bx +c = 0 wecanwrite 
with the use of coefficients” 


ax* + (x, +X2)x + x1xX, = 0 


Also in this domain the roots ¢ of unity are involved, they have been 
considered by Lagrange(17-18) and Vandermonde (17-18) regarding the 
solutions of algebraic equations. In his tentatives Lagrange he associated to 
every algebraic equation of degree n , a linear equation called the 
resolvante t , 


f=% +336 xc? bs ec 


where Xj,...,X, are the roots of the equation. His method succeeded for 
(n = 1,2,3,4) for example, forn = 3 we have 


** Called formulas. 


t=x,+ Keb agC7 


where X,...,X; are the three roots as before. This implies a relation between 
coefficients and solution through linear systems. 


Afterwards, in 1799 Italian Ruffini (1765-1822) proposed a proof of the 
impossibility of the solutions of any equation of degree five (n = 5) in 
function of its coefficients, a proof completed by Abel (1802-1829) in 1829. 


Particularly , the two mathematicians showed that the resolvante 
does not exist for > 4, which means qu’ on ne peut pas trouver les solutions 
find f,, such that l’aide known operations 


j= we & A 


Galois has shown that an equation is resolvable par radicals if the sets E,, 
..., Ey, of coefficients des équations tels que 


E, Ch ~~ €£,.4 C6 Ey 


have some proprieties. Precisely these sets are called groups and fields of 
, structures que nous allons étudier later. 


Group of substitutions 


The first group studied was the group of substitutions of the roots of a 
polynomial equation by Galois. 


the finite set of substitutions (special case of transformations) of n éléments is 
a group called permutations group or symetric group S,, it is also seen as the 
set of the bijections de S over itself. Permtution of is by a cycle or many cycles 
when abbcca then 


(a, b,c) 


If ab and ba but cc we have two cycles 
(a, b)(c) 
On définit le produit de deux substitutions of three elements: 
(c, b,a)(a,c, b) = (c,a,b) 


The number of elements of this group is n!, for example, in the case of three 
elements a,b and c, the symmetric group > is 


S3; = {(a,b,c)(a,c,b)(b,a,c)(b, c, a), (c, b,a)(c, a, b)} 
Inside the ris groups they called sub groups, among thme the alterned 


subgroup Az. 


Example: 


the substitutions group for n = 4 qui a des sous-groupes : 
— l’ensemble fini (n = 3) des substitutions (a, b,c,d) noted 


S3 = {(a,b)(a,b)(a,b)Q -.-} 


— l’ensemble fini (n = 3) des substitution (a, b,c, d) qui conservent le 
quatriéme sont dit transpositions forme un groupe dit groupe al/terné 


A3 = (4, b)(4, b)(4, b)Q «3 


— l’ensemble fini de 2 éléments est un groupe symétrique G,, lié au 
transformations géométriques 
— the finite set of n elements is a group V,. it is in geometry for we can 


°° The word group was already coined by Cauchy(1815) ,and Gauss in his book (1801) considred such 
structure. 


consider S, as the group of rotations and we have 


G,CV,CA, CS, 


The Gz, V,, A, are subgroups of S, i.e. each group is inside another group. We 
will in Galois theory a relation between such groups and fields. 


the researches that followed like those Jordan on these group of substitutions 
, Holder, Sylow, Dyck,...enter in the mathematical which founded an 
important branch des modern mathematics : modern algebra. new 
mathematcal objects were born : les matrices, les transformations, les 
nombres hypercomplexes, ...groups rings ,fields 


to well understand modern algebraic features des numbers theory nous we 
must study the algebraic structures involved 


Exercises 


1) determinate the 4°" roots of 1. 

1) solve the equation x? + ix +6 =0 

1) show that for k = 1 the solutions of the equations: 

i) x*+2kx+k?+1=0 

ii) x* —2kx+k?+1=0 

are Gauss integers. 

1) show that Gauss theorem (FTA) is false in the case of many variables. 


x34 x3 


1) do the division 


1) factorise in C: 
x iy, x S4y2 

1) factorise in C: 

x2 + y?2, xt 4 yt, xo + yo 
1) Leinitz thought x* + a* cannot be factorized in IR, show he was wrong. 
1) show that the product of two integers of the form x” + y? is of the same 
form( use numbers of the form a + ib). 
1) why did Gauss study the cyclotomic equation x? — 1=0 and not 
cyclotomic equation x" —-1=0? 
1) verify the identities 
i) (ac — bd)? + (ad + bc)? = (a? + b*)(c? +d”) = (ac + bd)? + 
(ad — bc)” (symmetry). 
ii) (ac — 2bd)? + 2(ad + bc)? = (a? + 2b7)(c? + 2d?) 
iii) (ac — 3bd)? + 3(ad + bc)? = (a? + 3b?)(c? + 3d”) 
1) find x, y, z and t in function of a,b,c and d such that 


(2+ b?*+cC?+da7J(e*+frtg? th?) =x? +y? 427% 4+0t? 


1) give all x, y and z such that (x — y)(x + y) = 2? 

1) show that to prove: x” + y” =z” has no solutions, it suffies to prove it 
when n = prime. 

1) why one should prove FLT for n = 4 (even if 4 is a multiple of the prime 2) 
,compare with 6 = 2 Xx 3. 

1) show that the case x = y is impossible if x # 0. 

1) find the solution in the case x = y =z. 

1) show that s’il n’existe pas une solution positive solutions of FLT , then it is 
the same with negative solutions. 

1) show that x + y > z, means that there is no solution of this form: x + y = 
Ze 

1)showthat: z+ty>x,Z+x>Yy. 

1) show thatifx,y,z = Othen0<x<y<z. 

1) show if that x" + y” =z” then ae < max(|x|, |yv]) 

1) prove that the case:n = 14> n=7.Does:n=7>n= 14? 

1) assuming FLT show that : 

i(x,y)inx™ +y"=1 cannot be both rational forn > 2. 


ii) the equation x = Vy? +2? has no integer solutions. 

iii) if the triple (Xo, Yo, Zo) is a solution, (X97, Vo", 207) is not. 
1) prove that there is not integer solutions of the form (1, y, z). 

1) prove that there is not a positive solution of the form (x2, y”, z*) for 

x2 +y? = 7? 

1) show if (Xo, Yo, Zo) is a solution for exponent 7, then it is not for the 
exponent kn (k € N) 

1) prove that x? + y* =3 is impossible for integer x,y. 

1) give an integers solution for the equation x? + y? = z* 

1) is there a solution for the equation x* + y! = z™ where k,l and mare 
diffirent intgers 

1) show that the equation x” + y” = z” a une solution rationnelle ssi a une 
solution entire. Donner two solutions entiére pour n = 2( 

triples). 

1) show that if the equation x? + y? = z? has an integer solution then there 
existe an infinity. Could you by this and by result prove FLT ? 

1) show that if the equation: x” + y” = z” has solutions l’un au moins des 
solutions est paire 

1) difference between z and yin x” + y” = z” by binomial theorem 

1) show that: x" + y” =z" aune infinité de solutions réels. Are there any 
complex solutions ? 

1) is there complex solutions a + ib # 0 where a and b are integers? Try 
n= 3. 

1) what is a rational integer? a non rational integer? 

1) say if the numbers are prime in the field of integers 


2+i3,2+i5 
1) say if the numbers are prime in the field [V5] 
2+iv5,2+iv5 
1) show that p,, a polynomial with roots xj, ...,X,, if p(0) # 0 
n 
pace) = (0) | [Ge - xe) 
k=1 


1) show that 


pace) —p0) =x] [o- me) 
k=1 


1) show that S3 is a group. Is it ? find 1¢. 

1) let S, the symetric group of three elements, give all its subgroups. 

1) consiser n = 3 give: S3 ,V2,G, et As. 

1) soit S, the set of substitutions de trois lettres a, b et c, give 2 examples of 
transpositions. (groupe alterne Az ) 


Supplementary 


1) prove that x* + y* = z* has no integer solutions. 
1) prove that FLT is equivalent to the equation 


xP = (z+ 2y)x (z—2¢y) x... x (Z— 2?-17P ty) 


1) Show that if 0 <x < y<z in FLT then x > n (Gurenet 1856). 


Chapter 2 


Algebraic structures 


Abstract algebra (or modern algebra) has been much influenced first by 
number theory, then by theory algebraic of integers. C’est un sujet trés vaste, 
We content ourselves of structures that are necessary to algebraic number 
theory, these structures are generally already known to the reader . 


1)Groups”’ : 


Group theory is an essential part of abstract algebra. 


Definition : 


we sya that G with a law of composition « * » is a group if: 


—V 91,92 EG : G4 * G2 €G,(« * » is internal ). 
—V 91, 92,93 EG: (91 * 92) * 93 = G1 * (G2 * G3), (« * » is associative). 


i Many mathematiciasn from many natiaons have in the establishing of modern algebra so the 
Germans at the end of XIX centry and begining of XX centry french mathematiians algbraic geometry 
and but all the dfition the same subject. Chevallet, reder will find somewhat difretnt definition 
according to the school. 


—41¢,VgE€G:g9%*1¢ = 9,1¢ is neutral elemnt of G 


—-Vg€G,4g1:9*g'=1¢, g™' isthe inverse of g. 


these are the four ‘axioms’ of the groip concept, they are independent, which 
means we cannot have one of them from another. The groupe is noted (G, *) 
or (G, 1g ). the first group to be studied was the group of substitutions 
solutions d’une équation algébrique, il a été étudié par Lagrange et Cauchy. 
Cauchy was the first to use the word group (1815) then Galois(183). Cayley 
(18-1) gave the first modern definition of an abstract group (1854) , and 
especially Dyck (1856-1934) in his article (1882). 


Remarks : 


i) si le nombre d’éléments de G est finite , G is of finite order, we note this 
number by # G, the notations |G|, Card(G) are also used. Si G n’est pas fini, il 
est dit groupe d’ordre infini. 

ii) Sig, * 2 = 92* gi forevery g, et gz ondit que G est un groupe 
commutatif ou aussi abélien , expression due a Jordan en honneur of Abel. It 
comes from the fact that Abel wrote a condition for algebraic equations 


fla) = 9 fF (*)) 


structures are easier to study than non- ones. Remark that 
associtivity of elements is in the same order , so it is weaker then 
commutativity. 


—in the case of a finit group G , peut le present it with a squarred table called 
table, if G est le table is symmetric par apport a la principal 
diagonal. 


Examples: 


— (R,+) is an additive group (the law is addition +) it is of infinite order. 
— (Z/nZ ,+) is additive group, abélien d’ordre fini: # (Z/nZ,+) =n. 
— GL, (IR) est un groupe abélien dit /inear group, set of squared matrices 


n X nnoted M,. 
— O,(IR) est le groupe orthogonal, c’est le groupe des matrices A 
orthogonales (A~? = A’). 
— the set of squared matrices with coefficients in IR muni with multiplication 
(A,,X) is a non-commutative group. 

-another important group is the symetric group we have seen is the 
permutation of n elements and his is n!. 


Torsion of a groupe G : 


Definition : 


on dit qu’un élément g € G est de torsion ou d’ordre k (ou d’ordre fini) s’il 
existe un plus petit entier naturel k tel que 


S’il existe un petit unique k pour tout g alors k est dit exposant de G. 


the torsion of a group G is the set of its éléments de torsion. On dit que G est 
un groupe sans torsion si sa torsion contains only 1¢. 


2) Cyclic groups: 


Definition : 


let G be a group, we say that G is monogenic if there exists a such that 


VgeG,dn:a"=gQg. 


The notation a" means a*...* a , the composition of a, n times. A 
"generates" the elements, so a is the generator of G, et on note 


G = (a) 


On peut citer des groups monogenic finite like (Z/nZ , +)3” and infinite 
groups monogene like (Z, +). The appellation monogeéne is not very exact, for 
it sous-entend que le generator est unique (mono ), tandis exist more than 
one generator in a group as 


Z = (1) = (-1) 


If the G is monogenic finite then it is called cyclic, so when the generators of 
the group are more than one, the appellation monogenic is not very exact, for 
it sous-entend que le generator est unique (mono ), tandis exist more than 
one generator in a group. 


Theorem: 


Every finite group Gis a direct product of cyclic groups. 


this means that G is then there exist Gy,,...,G, such that 


G=6,0..0G, 


In the case of Z 


3) Free groups : 


Definition : 


Soit G un groupe, on dit que G est un groupe /ibre sur S and we note G, 


*’ The symbole NZ presents the multiples of n, so the Z/NZ is divided the set Z by this relation in 
subsets. 


V@eG, 45,5565 2G 7g —sis,. 


The set S here is like a basis for G, the situation is more interesting if G is 
abelian. Le group (Z, +) est un groupe libre car Vn € Z:n = 1n. The group 
(IR, +) is free too. 


Rank of a group : 


2) Sous-groups : 


the notion of sub-group has been by Galois 


Definition : 


soit (G,*) un groupe, et soit H un sous ensemble de G, on dit que H est un 


sous-groupe de G si 
—-V 91,92 © Honag, *g2 EH 
—Vg€Honag EH. 


if H is asub-group of G, we note it by H < G, on par example 


(Qx) < (RX) 


Théoreme Cayley(1854) : 


Tout groupe G est isomorphe au sous-groupe du groupe symétrique S,, (des 
substitutions) 


Les sous-groupes ont des applications importantes : 


Lagrange théorem: 


soit G un groupe fini et H un sous-groupe de G alors l’ordre de H divise l’ordre 
de G autrement : 


Le nombre 7 est dit indice de H dans G est noté [G + H]. Lagrange has not 


assisté to the création of group theory mais son nom, des propriétés ses des 
groupes de substitutions des équations algébriques que Galois a développé 
ensuite. 


An example of a classical group is Klein group V,, (V from vier four in German) 


ATA l]ea 
O1;7}/V I/O} 
a>) 


It is easy to prove that this group is commutative. 


1-1) The _p —groups : 


Definition 


Let Gun groupe fini, si ordre de G est une puissance d’un nombre premier 
(p*, k = 1) on dit que G est un p-group. 


Prime numbers ont en algebra a lot of special theorems On a des results qui 
de quelque sorte donnent inverse du theorem de Lagrange du a Cauchy et 
Sylow on finite groups 


Theorem of Cauchy : 


soit p un nombre premier qui divise l’ordre du groupe G, alors il existe un 


sous-groupe H de Gd’ordre p. 


Cauchy proved this theorem pour les groups de substitutions. D’une autre 
facon soit p un nombre premier qui divise l’ordre du groupe s’il existe g EG 
avec g? = 1, . L’élément neutre 1, is generated by g. 


5) Sub-groups of Sylow : 


a new theory has been created by Norwegian mathematician Peter 
Sylow(1832-1918) at the end of XIX century on finite groups, we have the 
following result 


Theorem of Sylow(1872) 


let G A group such that p*|# G , then there exists a sus-group H of G such that 


ai pe 


Ce théoréme is important in the classification des groupes finis on a du to 
Burnside 


Burnside theorem : 


S est un sous-groupe si H est un groupe ou 


The British Burnside (1852-1927) was a pioneer in finite groups theory, he 
émet en 1902 des conjectures sur les groupes finis, une infirmé par Safarvich 
(1948) and another variant called restrited Burnside problem, it has been 
proved only in 1990 by Russian Zelmanov (born in 1955). 


2-2) normal sub-groups: 


Definition : 


On dit que H est un sous-groupe normal d’un groupe G si 


VAEH, V 91,92 €Gona: g,hg, 1 EH 


if H is a normal subgroup of G then we write 
H3G 


Ces groupes sont dit aussi sous-groupes distingué et aussi invariant, car le 
sous-groupe H est stable par rapport a l’opération * du groupe G. 

G and 1¢ sont les sous-groupes distingués triviaux de G. Si G n’a que des sous- 
groupes distingués triviaux alors G est dit groupe simple. Le groupe alterne A; 
est un groupe simple. 


4) linear representation of a group : 


Une représentation linéaire d’un groupe G est un homomorphisme de groupes 
défined as 


p:G — GL(V) 


C’est un moyen d’étudier le groupe G. 

3) Groupe quotient : 

Soit G un groupe on définit une relation d’équivalence sur G 
o:G — GL(V) 

On ale résultat suivant : 

Theorem : 


We have 
Ker@ 3G and Im@ = G 


3) Topological group : 


Soit G a group if the composition is continuous we say that G is a topological 
group, the group of function is topological. 


Group theory s a des utilisations inattendues, Il se trouve que les solutions de 
’équation de Pell et les points sur an elliptic curve forment un groupe. Aussi 
Birch- Swininter-Dyer conjecture 


Rank of an abelian group is the order of zeros of a certain homeomorphic 
function 


Applications between groups : 


Between two groups on peut define des very useful applications 


Definition 
On dit qu’une application @ de G, vers Gz est un homomorphisme de groupes 


@:(Gy,°)  — (G,*) 
P(91 ° G2) > b(G1) * b(92) 


Cet homomorphism est dit aussi representation de G, dans Gp. 


the function f(x) = logx est un homomorphisme des deux groupes (IR**,x) 
and (R**, +), for we have for all x, y € R** 


log: (R**,x)  — (R™,+) 
log(x1 X x2) > log(x,) + log(x2) 


Remark: 


The word morphism is from Greek popwn which means form.homomorphism 
respects the form of the structure, i.e. the structure of the group. Morphism is 
a synonyme of homomorphism. 


If the homomorphism is from G, to Gy, , il est dit endomorphism. linearity est 
un endomorphism of the group (R, +) 


f: (R, +) — (R,+) 
f(x, +%2) > f(%) + f(%2) 


Si d est bijectif ont dit que @ est un isomorphisme. Si d est de G, vers G, , et 
il est aussi bijectif alors il est dit automorphisme. 


Kernel and image : 


Pour tout homomorphisme de groupes @ on peut définir deux ensembles : 


— Le noyau : noté ker qui définit comme 


Ker(¢) = {g € G,:¢(g) = 1¢} 


— L’image : notée /m qui définit as 


Im(p) = {h € G,: b(g) = h} 


Le Ker(@) et Im(@) portent des informations sur @ autrement : 


-sikerd = {1,} alors @ est un monomorphisme 

-si Im@ = Gz alors on dit que ¢ est un épimoprphisme. 

-Si @ est a la fois un monomorphisme et un épimorphisme, ¢@ dit 
isomorphisme. Un isomorphisme est un homomorphisme bijectif, si G, et Gz 
sont isomorphes ils ont les mémes propriétés algébriques si G; est un groupe 
G, est aussi un group, ... si G, est commutatif Gz is also commutatif... 


as Birkhoff said: 


« ...One may even describe abstract algebra as the study of those properties of 
algebraic systems which are preserved under isomorphism » 


Example: 
soit l’application 


f:R —R 
f (x) > x? 


the set is a group for both + and X . we have f(xy) = f(x)f(y), but 
f(xty)= x*+2xy +y #x*+y* = f(x) + f(y). Ce qui la application f 
préserve X mais ne réserve ne pas +. 


Speaking of homomorphisms and isomorphisms we introduce an important 
concept: 


1) Group action and cosets : 


Nous introduisons ici le concept de action de group sur un ensemble X qui lui 
aussi peut peut-étre un groupe. 


Definition 
We say that g € G agit a gauche on a subgroup H s’il existe une application : 


GXxXH — H 
*(g,hy) > g*hy=h, 


proprieties are very natural 


-Vg,g €G and Vh EHwehaveg *(g’*h) =(g*g’)*h 
-VhE€Honalig*+h=h 

on dit que H est a left G-coset noted GH. By the same manner, we define right 
G-coset noted HG, if G is abelian we have 


GH = HG 


We may in place of H any set X and G will act on X and we say G action. Cosets 
and action in number they also iestetal in algebraic topology where 


isomorphism between is studied. 


Remarks : 

-si G agit a gauche (ou a droite) sur X cela n’implique pas nécessairement que 
G agit a droite (ou a gauche) sur X. 

- G agit par translation sur lui-méme et tout sous-groupe H agit sur G, dans ce 
cas l’action « . » est la loi de composition de G. 


Examples: 


we considere the vector space le groupe agit sur les vecteur et l’action est la 
Théoreme : 


si G agit a gauche sur un X alors G admet une représentation dans X. 


Théoreme: 


si un sous-groupe H agit sur G alors toute orbite de G par I’action de Ha 
méme puissance que H. 


Action libre et effective : 

si St, est {1g} on dit que G agit /ibrement sur X, si Nf St,,={1¢} alors G agit 
effectivement. Et ona action libre >action effective mais action effective # 
action libre. 


Théorem : 
l'ensemble (\7 St, est un sous-groupe normal de G. 


3) quotient Group : 


soit H un group normal d’un groupe G alors nous savons que |’ensemble des 
orbites droit et gauches sont égaux cet ensemble est noté G/H et on peut ainsi 
définir un groupe dans la composition de deux orbite définit comme suit : 


Theorem 
le quotient G/H un sous-groupe de G alors l’ordre de H divise l’ordre de G 


4) conjugated Action : 


soit H un groupe alors on appelle conjugué de H par apport a élément g de G 
le sous-ensemble de g H® = gHg™~ = { ghg™ : h EH}, l’action x® est dite action 
conjuguée le stabilisateur par l’action conjuguée est dit centralisateur. 


Theorem : 


Si alors le est un sous-groupe de H. 


2) Rings: 


Comme il est bien connu, la théorie algébrique des nombres a donné une 
généralisation tres féeconde du concept de nombre entier. C’est précisément la 
motivation de concept d’anneau est de généralise the concept of integer i.e. 
the set (Z, +,X) the most original ring 


Definition 
let Aa set with two de composition laws : « * » et « © » such that : 


i) (A, ¢) est un groupe abélien 
ii) « o » is associative V g,, 92 et g3 €Gona 


91° (92° 93) =(91 ° G2) ° G3 


iii)« * » is distributive par rapporta « © ».V g,, gz, etg3€EG 


ona gi * (92° g3)=(91 * 92) ° (G1 * G2), 


The (A,*, °) est dit a ring. The term « ring » was coined by Hilbert(1897), and 
Dedekind used the word « domain ». If the law of composition " o " is 
continuous, we say that A is a topolgical ring. The ring of is topological 


S’il existe un élément 1g EG Vg EGtel que g°1, = g, la deuxiéme 
opération a un élément neutre pour A, l’anneau A est dit anneau unitaire. a 
ring then is est un ensemble d’entiers généralised pour |’équation la solution 
est entier. In the all which follows we are intrested in the case where: 
«*»:=« X »et« o»:=« +», as avery known example the ring (Z, +, X) 
which satiesfies the above axioms , we have also in this ring : if a; = a, and 
b, = by we have a, + bj = ay + by and a,b, = azbz , and equivantly if 
c+a=c+a andca=abthena = bwithc # 0”. 


Remarks : 


i) The operation (+) is not defined everywhere, for a + b does not give 
always an integer, thus we say that a ring est clos pour les opérations (+), ( x ) 
et (—) mais pas pour la division (+). 

ii) the set — is a ring qui a une unité. Un anneau peut avoir des diviseurs de 


zéros like the set of suared matrices, we have A X B = 0 without having A 
or B soit nulle. Si l’anneau n’a pas de diviseurs de zéro il est dit integre ou 
domaine d’intégrité. Les anneaux intégres sont de loin les plus importants des 
anneaux, l’anneau Z et Z +iZ (entiers de Gauss) sont des anneaux intégres. 
iii) if the opération (+)is not abelian on dit que (A, +,X) est un anneau non- 
commutatif. Here we will always work with t commutative rings. 


Definition 


the caractéristique of a ring is un entier naturel n tel que 


1,” =0, orthesame: 1,+---+1,=0,. 


n times 


If 2 = +00 on dit la caractéristique est nulle. 


Likewise, we say that the application ¢ de A, vers A, est un homomorphisme 
d’anneaux 


8 This propriety cannot be deduced from the axioms of a ring. It is not satisfied by the ring of real 
functions on a given interval. A ring that verifies the propriety is called an integral ring as we will see 
shortly [Birkh]. 


) : (A;,°) = (A2, *) 
(ay ° az) > h(a) * b(a2) 


Avec P(1,,) = 1, 


2 


Ring theory has seen more abstract studies due especially to Emmy Noether 
et Emile Artin. On va maintenant définir un concept important. 


3) Ideals : 


An important part of aring is the concept of ideal, one of the most important 
concepts of modern algebra, introduit par Dedekind en 1871, un autre 
concept similar était celle de divisor due to Kronecker. 

the decomposition of Kummer est vérifiéed que dans le domaine de nombres 
dit cyclotomique entegiers. LU idée de Dedekind de generalize les numbers 
idéaux a tous les domains of algebraic numbers comme les number a + biv3 ( 
noté Z[iV3]). Dedekind a identifié le facteur ideal avec l’ensemble des 
numbers qu’il divise. This definition peut étre applied pour les entiers 
cyclotomiques comme suit : 

’idéal est un ensemble d’entiers cyclotomiques : 


— V aetb des entiers cylotomics alors a + b est un entier cyclotomique 
— soit a et b cyclotomiques alors ab est cyclotomique 


Ce qui donne la definition in general : Un idéal 3 est un sous-ensemble d’un 
anneau A vérifiant 


Definition 


-VaetbE€ 3 onaa+be , J est un sous-groupe de (A, +) 
-Va€SetVbEA alorsona :axbEe 3 


Dedekind said that an ideal 3, divides 3, if 3, C 3,. an ideal J of aring A 
est called prime ideal if its divisors are A and %. Dire a|b est équivalent a dire 
Sp C Bq, et on dit que J, est un diviseur de J, , oude méme J, est multiple 
3,, Dedekind identifie la division | withinclusion Cc. 


Examples: 


- every ring is an ideal, it is a trivial ideal. 
- l'ensemble Z est un idéal et aussi multiple de 3 l’idéal 3 Z. 


Soit les nombres ay,...,@, on dit que l’idéal J est engendré par Qj,..., A, et 
on note 


SAG wet 


Un idéal est dit principal s’il est engendré par un seul élément a comme I’idéal 
5Z est engendré par 5. L’anneau ou tous idéal est principal est dit anneau 
principal. 

an ideal is amxialis the biggest proper ideal by inclsion: 3 is maximal for all 


~ 


bpossible ideals 3; wee have 3; C 3 


Example: 


on le précédent des nombres 


= = 1+iv5 1-iv5 
6=2x3=v2 x a x V2 x 5 


3 = (2,3,6). 


D = (divine) C42): 


3) Modules over a ring : 


On dit qu’une partie M d’un anneau A est un module si 


VabeEeMetVcdeA 
—(c+d)a=ca+da 
—a(c+d) =ac+ad 
—a(bc) = (ab)c 
—la=a 


in particular, a ring is un A is a A —module. 


Comme le concept de groupe, le concept de corps trouve son origine dans les 
travaux d’Abel et Galois sur les équations algébriques. Dedekind fut le premier 
a donner |l’appellation Kérper (d’oU la notation K pour un corps). Il donna a 
d’une autre définit un corps . Le livre de Steinitz (18-19) la théorie algébrique 
des corps (1910) a les premiers résultats sur les corps. 


Definition : 


let (A *, ¢) be a commutative ring. Then we say that (A\ *, °) is a field if the 
set (A,o) is a group. 


If the group (A,¢) is abelien too, we say that the field is commutative; 
otherwise it is division ring’? . 
. es ea Zz. . Scie, heat 
A field cannot contain divisors of zeros. The set —z saring with diviseurs de 
, a ae si , he 
zéros , but the ring a n’a pas de diviseurs de zéro, because it is a field. Dans 


un corps chaque élément a (sauf 0, l’élément neutre par apport to" *"), an 
inverse a+ tel que 


the elements of a field qui sont inversible sont dits les unités du corps. Un 
élément a d’un corps (anneau) est dit premier si 


—a n’est pas zéro ni une unité 
—sialab alors ala oua|b 


The sets (Q*,x), (R*, +) and (C, +) are commutative fileds. Le probleme de 
Fermat a suscité l’6mergence de beaucoup d’anneaux et de corps. Le premier 
systeme qui nous n’est pas une propriété non usuelle est la non 
commutativité de la multiplication est le quaternion Hamilton en 1843 (et 
perhaps avant lui Gauss dans des travaux non publiées). Un quaternion (de 


*° In French we say that it is corps gauche, other 


quatre 4) est un number de la form 


a+bi + cj + dk 


where i? = j* =k? =ijk =—1. Hamilton essaya de généraliser les 
nombres complexes a + bi from the plan to space of dimension 3 sans succés 
alors il trouva ces nouveaux nombres. 

Alors on voit ces nombre défient ce que nous savons des nombres usuelles. 
L’ensemble des quaternions constitue a non commutatif field (et un anneau 
non commutatif) car ij # ji. But Weierstrass proved 


Theorem 


the can as a group s the the complex numbers C 


Un anneau peur étre entendu a un corps comme la méme facon Z est 
entendu a Q, le résultat est dit corps des fractions.( aux fractions usuelles de 
Q). 

On remarque que plus une structure a des propriétés plus elle est riche plus 
elle est apte a résoudre des problemes. Ces trois structures principales sont : 
tout corps est un anneau unitaire intégre et tout anneau contient un groupe 
abélien. 


. On va voir maintenant des structures importantes liées au concept de fields . 


Vectoriel space: 


a structure very ancient 


Definition 


let E un ensemble et K un corps, on dit que E est un espace vectoriel sur le 


corps K si 

1) (E, +) est un groupe abélien 
2)VaetBEKVxetyeEEFona 
—(awt+y)a=xat+ya 
—(a+fP)x =ax+ By 

— a( Bx) = (ap)x 
=Lekilc=% 


every commutative field is un espace vectoriel sur lui-méme. On sait du cours 
d’algébre linéaire que tout espace vectoriel une base. Un module M est de 
quelque sorte un espace vectoriel sur l’anneau A, mais ne posséde pas 
nécessairement une base. On va voir qu’une extension 


Algebra structure: 


An algebra is avector space EF overa field K where we also define a 
multiplication X between x andy € E 


Definition 


let E un ensemble et K un corps, on dit que E est un espace vectoriel sur le 
corps K si 

1) (E, +) est un groupe abélien 

2)VaetBEKVxetyeEEFona 

—(x+y)a=xat+ya 

—(a+fB)x=ax+ By 

— a (fx) = (ap)x 

—-1eEK,1x=x 

=X) Gl xXy =x 


Mathematisians give here a lot of example of algebras : The sets IR and C are 
commutative algebras, the set of analytic (holomorphic) functions forms an 
algebra.. also the important Banach algebras in functional analysis. The first 
non-commutative algebra et qui a stimulated the study of algebras, est the set 


of quaternions du to Hamilton in 1843, the result of Frobenius () in 18 


Theorem of Frobnius 


The algebra of quaternions is the only 


De tout ce qui a précédé, le concept de /oi de composition was capital, 
mathematicians ont donné libre cours a leur imagination et ont forgé de 
nouvelles lois de composition que les classiques connus +, —,X,~+, ... pour 
trouver des nouveaux ensembles avec des propriétés bien différentes. Comme 
un exemple nous définissons sur Rt |’opération interne * 


1 
a*xb= (la +b| + |a— bl) 


Alors on trouve le résultat bizarre a *a = a. 


Exercises 


1) Determinate if the laws v,. v2 et v1 X V2 are internes on the set of 
vectors V, . 

1) determine ifthetwolaws v,.v, and v, X V2 are associative. 

1) déterminer si la loi a * b = a? is commutative, is it associative 


1) determine if the law "—" is associative in R. 


1) determine if law "+" is associative in R 

1) isthe law a°b = ae assosiative in R. 

1) strangely, the operation " X "is associative in M,, but not commutative, 
give two matrices that do not commute. 

1) show that: (ab)~1 = b-1a™! 

1) est ce qu’un groupe peut avoir des diviseurs de zéros ? 

1) montrer que |’élément neutre 0 n’est pas régulier dans C 


1) montrer que |’élément neutre d’un groupe est unique 

1) montrer que a €(G,*) alorsab,c EG telsquea=b*c 
1) soit (G,*) un groupe, donner in 

1) soit (G,*) un groupe, montrer que Va € G,alg =1,a 
1) soit (G,*) un groupe, montrer que Va € G,aat=a™1a 

1) show that if a~? exists the a is regular. Is the converse true ? 

1) how can you show that @ could not be a group? 

1) show that the following sets are groups : (Q, +) , (IR*,X). Why R* and not 
R? 

1) Gis a group with x2 = e,, show that G is abelian (as Klein group). 

1) whata re the laws of composition which we defin on the following sets to 
be groups: 

i) G = {0} 

ii) G = {1} 

iii) G = {1,-1} 

1) let ax b= - (a+b +|a— b|) montrer que (R,*) isan abelian group 

1) let the set (N,*), where a* b =a? + b? , is (N,*) a group ? 

1) show that: G = ({1, —1},x) is an abelian cyclic groupe. 

1) show that: G = ({1,—1,i, —i},x) est un groupe abélien, est ce qu’il est 
cyclique ?. 

1) Let @ ahomomorphism of groups G and G’, showthat: p(1¢) = 1g" 
1) montrer que tout groupe cyclique est abélien 

1) montrer qui six = g.y alors il existe un g’ tel que y = g’.x 

1) montrer que l’ensemble des 3°™* racines de l’unité {1, — - + ~V3 — - — 


~ 3} muni de la loi X est un groupe abélien. Généraliser for any n. 

1) show that (Z/4Z ,+) is a group. 

1) is (Z/4Z ,X) a group? 

1) give the Cayley table des group: (Z/3Z,+). 

1) define an equivalence relation ~ in Z . Give all equivalent classes of the 
Z/5Z, define the canonical interjection 


i: Z— (Z/3Z~) 


why it is called so? 

1) show that if H < G then 1, €H 

1) montre que si HXG alors V a, b € H alors ab~+ EH. 

1) montre que G et 1, sont des sous-groupes distingués deG. 

1) on définit stabilisateur de G l’ensemble St, ={g €G: g * x = x}. montrer 


que le stabilisateur St,, est un sous-groupe de G. 

1) on définit le centre d’un groupe G: Z(G) ={g €G,Vg' EG:g'g= 
gg'}, montrer que Z(G) est un sous-groupe de G. 

1) montrer que siG est abelian then Z(G) = G. 

1) déterminer tous les sous-groupes d’un groupe d’ordre un nombre premier 
p. 

1) montrer que l’intersection de 2 sous-groupes d’un groupe G est un sous- 
groupe 

1) montrer que (Z,+, X) is a unitary ring. 

1) let (A,+, X) a commutative groupe,show that (a + b)c = ac + bc 

1) montrer que l’ensemble des multiples de 3 est un sous anneau de Z, est-il 
unitaire ? montrer que c’est un idéal, Est-il principal ? 

1) montrer que l’ensemble des entiers paires (2N,+, X) is unitary ring. how 
about (2N + 1,+, xX) of odd nombres ? 

1) soit (R,+, *) un anneau non commutatif, tel que x * y = xy — yx 
—montrer que * est distributive par apport a + 

—monter quex* y= —y*x 

1) show that the ring C, +, X) has zero divisors 


1) donner les idéaux de Z 
1) montrer que si A is not an integral domain then 


ab=ac ® b=c 


(is not regular). 

1) let R bearing, show that: 0,.a =a.0, = 0, 

1) let R be integral domain , show that the solutions of the equation xx = x 
are only O and 1. 

1) let 3, and 3, two ideals of an integral domain, show that AN B is an 
ideal qui n’est jamais vide. 

1) show that a field cannot have zero divisors. 

1) show that in a filed we have always : 


-if a, = az and b, = by we have a, +b, = az + b, and a,b, = a,b 
-ifcta=ct+a andca =abthena = bwithc + 0. 


1) is the set of transcendants numbers constitute a field ? 

1) let (R**,0,*) with xoy:= xxy and a*y:= x*.showthat R** isa 
vector space over R . what is its identity , inverse element . 

1) explain why (Z/5Z ,+,x) is a field. 


1) montrer que dans un espace vectoriel élément neutre for X is unique. 
Bxetx #0alors a=8B 
-montrer que siax = ayeta #0 alorsx=y 


- montrer que si ax 


1) show that if the identity 1 is in an ideal then it the ideal equal to the ring 
itself 
1) show that show that the only proper in a field is {0}. 


Suplementary 


1) déterminer the law (a,b) is associative 

1) prove that if" *" is associative, then x71 exists. 

1) soit A un anneau tel que Vx € A: x7 =x 

—montrer que Vx €A:x+x=0 

—montrer que A est commutatif 

1) is it true that Vn , Jagroup G:|G| =n 

1) montrer que chaque élément de (Z/nZ ) est inversible que si n est premier 


Chapter 3 


Theory of algebraic numbers 


The problem was: can we theorem sin the integers Z, for new algebraic 
numbers? this quest have created a very beautiful theory which is theory of 
algebraic numbers, that freed the road to the theory of number fields. We 
have typical fields we will study field of algebraic numbers 


2) Factoriztion in Z and irreducibility: 


The set on integers has proprieties such as divisibility and factorization and 
the this factorization is unique up to 


220 =32%2x*5x11 


We say irreducible if we cannot or a fraction is irreducible we cannot simplfy it 


220 110 55 
112 56 +228 


’ 55. . 220. : 
So the fraction es irreducible whereas re is reducible. But when we other 


sets of number look like Z we diferent that wha has discovred of the XIX 
century. 


And to factorization as Kummer that the has the 


primes 


units 


Fig. the set Z. nis prime <n is irreducible 


2) Field of algebraic numbers: 


The word algebraic is intimately linked to polynomial. Gauss proved, as we 
have seen, in 1798 that the algebraic( or polynomial) equation 


Anx” + Anyx” 1 +++ a, =0 


has exactly n roots Qo, ...,@, which can be complex numbers a + ib. 


if the coefficients Qo, ...,a, are in Q (or the same in Z) then the solutions are 
special, they are the algebraic numbers. L’ensemble des nombres algébriques 
est un sous-corps de C, car par exemple les nombres 71, é, ... are not algebraic. 
Cyclotomic integers are also algebraic numbers we have seen 


nS” + Ana" +++ + Ao 


two sets 


i) the set Q(¢) where the coefficients a,, are rationnal is a field called 
cyclotomic field. 


Definition 
When is 1 and it is a ring only 


i) the set Z(¢) where the coefficients a, are integers is a ring called 
cyclotomic ring. 


The field of algebraic numbers was the first well studied field, and established 
the concept of field . After the work of mathematicians such as Kronecker, 
Hilbert 

its is very linked to the theory of factorization and. theory of algebraic 
numbers are very fascinating 


then he foundation of the teory of number fields, we here the to the 206 
subsequent chapters. 


And the problem that C is a very special field and algebraic. 


Algebraically closed field: 


a very important 


Examples : 


The field (IR, +,X) is an extension of the field (Q, +,X) 


the notion of extension comes from of the theory polynomial equations. Si 
ona le polynomial 


x? +2x-1=0 


dont les coefficient appartient a Q, mais les solution sont —2 + V6 quine 
sont pas rationnels, l’équation n’est pas réductible sur Q, alors on construit un 


nouvel corps qui est Q + Qv5. De méme on a le polynomial 


x27 +2x+1=0 


Dont les coefficients appartient a Q, mais les solution sont 1 + iv5 qui ne 


sont pas des rationnels, then we construct a new field which is Q + Qiv5 ; 
alors les deux corps sont des extension de corps Q. Mais lorsque les 
coefficients sont dans C like 


(i+1)x? + 2ix+1=0 


les solutions sont aussi dans C, ce qui se traduit par : C est un corps clos 
algébriquely close, every équation a coefficients dans C est réductible sur C . 


Theorem 


The set C is algebraically close. 


this means that any polynomial equations with complex coefficients has its 
root in Ci.e. the solution are still complex numbers from C, that means we 
will not discover another new set of numbers. 


Exercises 


1) show that the solutions of the following equations are algebraic numbers 


Vv2x-1=0 

V2x? — V3x-1=0 

1) show that the following are algebraic numbers 
i) 3V2 — 2V3 

ii) 1 — V2 — 2V3 

ii) V2 — 2V5 


i) 3V-V¥2 —2V V3 


1) show that the set of numbers (integers) a + by —n is closed for the three 
operations 


+, —-, and xX 


what about + ? what do you infer ? 

1) prove that a Gaussian integer is a quadratic integer. 

1) can we apply unicity of factorization to the field of the quaternions? 
1) what are the units of the ring (Z, +,X) ? 


Chapter 3 


Factorial rings 


Rings are the central theme of algebraic numbers theory. As the concept of 
ring is generalization of the set (Z, +, X), we will try in the new rings of 
objects(new numbers, polynmials,..) to study what we have consider in Z: 
divisibility, unicity of factorisation, Bachet theorem, algorithm of Euclid.... 
we will see many examples of rings, et rencontrer beaucoup de problems. 
First a ring is different from a field, it has no for all element but every field 
contains a ring. 

Factorial rings have been a great tairrin of research. Aring A is called 
factorial when the factorization” of its elements en irreducible factors est 
unique. We will see that the propriété of unicité of factorization a pu étre 
prolonger a des ensembles comme Z [i] et Z [&] qui n’ont pas toutes les 
propriétés de Z. 


Definition 


“° We can also speak of factorisation in a field like in the previous chapter, but since the concept of 
ring is more genral then a field(every field is a ring) it is more informative to study factorization in 
rings. 


A ring A is factorial if the factorsation of its elements is unique 


The first studie factorial ring was of course (Z, +, X) et on a dans un anneau 
des concepts essentiels : 


Unities in a ring : 


Definition 


let A a ring, we say that an élément a € A, est une unité dans A si a|1 


Pour l’anneau (Z, +, X) les unités sont —1 et +1. Alors ona ce result. 


Factorization 


Factorization in Z has been studied before and numbers that from 
polynomials , algebraic, are to generalize factorization we can write 


1+ i]2 + i3 
But for no algebraic, no polynomial , this has no sens for example 
n|V2n 


This transcendental numbers are not a field. 
If have that 


a|1 


Then a is called a unit, we have 


Definition 


An algebraic number is prime if on of them is a unit. 


Gauss’ proof 


We have seen that through his work on reciprocity laws , Gauss has proved 
unicity of factorization for two 

i) the numbers a + bi called Gaussian integers. 

ii) the numbers a+ b¢é where Z is the third root of 1. 


Principal ideals 


The we have result 
Theorem 


if every ideal 3 is principal , the ’unicity de factorization is always verified 
otherwise 


All ideals are principal << _ factorization is unique 


Theorem: 


let A be an integral ring, alors l’ensemble des unités de A est an abelian group. 


Pour l’anneau (Z, +, X) l’ensemble des unités {—1 , +1} est un groupe 
abélien pour l’opération x . Alors on a ce résultat 


Theorem: 


Every principal ring is factorial 


Ais principal = A is factoriel 


The inverse is false for example A est factoriel mais pas principal. 
Samuel could write on Fermat in 197 p. 20: 


‘The opinion aujourd’hui la plus courante est que, dans sa « démonstration », 
Fermat avait commis une erreur digne de ce mathematicien de premier ordre. 
Par exemple il aurait pu avoir I’idée (géniale pour son époque) d’opérer dans 
l’anneau des entiers du corps des racines n-iemes de I’unité, et avoir cru que 
cet anneau est toujours principal. En effet on sait démontrer I’assertion de 
Fermat pour tout exposant n tel que cet anneau soit principal ; mais il ne l’est 
pas pour tout n; bien plus, pour n premier, cet anneau n’est principal que pour 
un nombre fini de valeurs de c'est-d-dire 


Remarkable rings : 


Quadratic ring : 
noted Z+Zvm, il est dit quadratique car Vm est la solution de I’équation 
quadratique x* — m = 0. 


Ring of cyclotomic integers : 
sont les entiers de 


Gauss ring : 
Noted Z +i Z or Zi], its éléments are the Gauss integers, nombres de la 


forme 


a+ ib 


oue a et be Z. il faut les distinguer des entiers rationnels qui est l'ensemble Z 
. Gauss avait introduit quand il attaqua la loi de réciprocité biquadratique 
(n=4) . C’est un anneau d’unique factorisation. Soit a,B et y € Z[i] Ondit 
quea|fP s’ilexiste y tel que 6 = ay .Parexemple1+ 2i|5 car5=(1+ 
2i)(1 — 2i). Siun nombre a divise tout entier de Gauss il est dit unité de Z [i]. 
Dans cet anneau premier est équivalent a indécomposable. Par la norme 
N(atib) on a un isomorphisme entre Z [i] et R. 


Eisenstein ring : 


Eisenstein studied reciprocity law for n = 3. He introduced his ring noted : 
Z+wZ ,where w est les 3 racines de l’unité 1. C’est un anneau d’unique 
factorisation 


Anneau de Noether : 


Noether has been influenced by Dedekind, his article théorie idéaux dans les 
anneaux(1921). Ces anneaux sont trés importants dans la théorie algébrique 
des nombres. On a Z est un anneau de Noether. Hilbert a montré que 
’anneau des polynémes K(x},..., X,) est anneau nothérien. 


Anneau de Dedekind : 

Un anneau A es de Dedekind si 

— s'il est commutatif, unitaire et integre 
— s'il est noethérien 

— tout idéal premier non nul est maximal 


Les anneaux euclidiens : 


On dit d’un anneau euclidien s’il admet l’algorithme d’Euclid. 


Theorem : 


Tout anneau euclidien est principal ce qui implique qu’il est factoriel. 


A is Euclidian = A is principal => Ais factorial 


efforst by mathematiciens like Cauchy to find an algorithm like the Euclid pour 
les nombres cyclotomiques. Z est un anneau euclidien. Il est difficile de 
montrer qu’un anneau est euclidien, par exemple on a cru pour longtemps 
que le corps quadratique Q[v97] était euclidien jusqu’a E. Barnes et H. 
Swinter-Dyer démontra sa fausseté (1952). 


other examples of a ring where the unicity of factorization is fasle : 


i)the ring Z[iv5] 


We have : every prime is irreducible but not every irreducible is prime 


irreducibles 
primes 


units 


Fig. in aring R : a is irreducible # a is prime 


Exercises 


1) what is the dference between integral domain , commutative domain, 
unitary ring 
1) show that the ring Q + QV3 has no divisors of zero. 


5) show that the numbers 2, 3 and 1 + iV5 are not decomposable in Q(v5). 
5) can we factorize 1 + iin Q(i) ? 
1) can we factorize 3 dans Z(w) ? Dans Z(V2) ? 


1) can we factoriser 2 dans Z(i) ? 


Chapter 4 


Polynomial ring 


On va maintenant examiner un anneau trés spécial qui a été étudié beaucoup 
par les mathématiciens du XIX siécle. 


The ring of polynomials 


We note by E[X], the set of polynémial avec des coefficients in E, comme 
Z[X], Q[X] ... we say sole an equation in a domain D i.e. find its solutions in 
this domain. As we have seen, we sya that r is an algbraic number if it is the 
solution of an polynomial equation 


AnX” + Anyx” 1 +++ a, =0 


the numbers a, sont entiers (ou rationnels), if the coefficients a,,..a, are 
relatively prime then the polynomial is primitive. 
If a, = 1 the équation is called unitary and its solutions ar named algebraic 


integers” , because in the simplest polynomial equation ax + b = 0 
with(a, b) = 1, the solution x is an integer iff a = 1. 


In the set Q[X], we can alwyas rendre un polynéme unitaire, au contraire de 
Z[X |. 


Minimale polynomial : 
we say that a polynomial p is minimale pour la racine @ si p the smallest 
degree tel que p(a) = 0. 


Theorem: 


Anumber a is algebraic iff its minimum polynomial over Q has coefficients 
sur Z. 


Ce résultat can be généralized to other fields. 


Irreductibility: 
On dit qu’un polynomial est reducible we can factorise it, i.e. write it as the 
product of two or more factors like 


x*—-1= (x+1)x(«-1) 


the are integers, otherwise it is irreductible like : x* + 1. Airréductible 
polyndmial est comme un nombre premier on ne peut pas le décomposer en 
autre polynémes de degrés plus petits. But this is not very precise we need 
some other strict 


Definition: 


We say that a polynomial is reducible over a field K if 


“a definition introduced by Dedekind. 


A polynomial is sseen according to the ring where selon l’anneau its 
coefficients are like : 


i) x? — 1is réductible sur Q. 


ii) on the contrary x? + 5 est irréductible sur Q mais réductible sur C for 
x? +5 = (x —iv5)(x —iv5). 


in the usual set ring (Z, +,X) 


nis prime & i = nis irreductible 


but when nous entrons un peu dans des ensembles nouveaux, nous trouvons 
que premier n’est pas toujours synonyme de irréductible 


prime = irreductible but irreductible # prime 


le nombre 1 + iv5 divise 2X3 mais ne divise ni 2 ni 3. Par exemple 2 est 
irréductible car 2= a X b alorsona = +1 ou b = +1. Ona la définition 


Question 


One of the big problems that preocuped mathématiciens les mathématiciens 
est de savoir si on peut factoriser un polyndme donné?. 


Par exemple x? + 5 est irréductible sur Z and Q mais réductible sur C car 
x? +5 =(x —iv5)(x —iv5). 


On ale résultat 


Gauss lemma(18) : 


If the polynomial p,,(x) is ireductible over Z then itis irreducible over Q. 


Puis un résultat plus 


Eisenstein theorem(18) : 
Let : p,(X) = aox"” + ++++ a, , polynomial over Z a; € Z, if 
i) pla; 


ii) pt ay 
iii) p t Ao 


Then p,(x) is reductible over Q 


the factorisation is unique si tout nombre irréductible est premier. S’il existe 
un facteur qui est irréductible mais n’est pas premier la factorisation n’est pas 
unique. La factorisation des polynémes dépend du corps ou de |l’anneau. 


Comme les polynémes. Ceci est pour les nombre par exemple 7 est 
irréductible dans Z car on peut seulement les facteurs +7 et +1. Mais il est 
réductible dans un ensemble de nombres qui est Z+ Z V7 noté aussi Z [V7], 


nombre comme 1— V7. On trouve 


7=V7xv7 


Alors lorsque on parle de facteur premier et de factorisation il faut prudent et 
le semble o on parle. Plus exactement selon /’anneau dont on y travaille. Ici 
des anneau ou l’unicité de la factorisation est vérifiée on dit que l’anneau est 
factoriel. 


Théorem : 


Si A est un anneau factoriel alors A[x] est aussi factoriel. 


Bezout theorem: 


We have seen in elementary we can now it in rings called rings 


Théorem : 


If Ais aring. 


Exercises 


1) what are the irreducible polynomials over Z, sur R, sur C: 
a) 2x*4+x4+1 

b) 2x*4+3x+1 

c) 2x3 + 2x?-3x4+1 

1) factorize: x7"*241 

1) factorize: x° +1 et x? +y? 

1) factorize n sin = a2 + b* =c* + d? 


1) factorize the following 


a) 2xy + 2yx? + y* — xy? 

b) 2y + yx? + y* — xy? 

C) 2xy + 2yx* —xy*+1 

1) determine if the set of numbers: a + bV7 isa factorial ring, est-il un 
corps ? 

7) donner la division Euclidian des polynomials suivants 
—x?4+x+4+1surx4+1 

—3x3 —x?4+x4+1 surx*+2 

=r x + L sur x + 

7) dire si ces polynémes sont réductibles sur Z , Q 
ayx?+x+1 

b) 3x3 -—x?+x+4+1 

c)x+txt+1 


7) déterminer le polynéme minimal de i + V2 


1) factoriser x? + y? dans l’anneau de Gauss 
1) montrer que x* —1 est réductible sur Z 


Chapter 7 


Number fields 


Certain mathematician considerate that algebraic numbers theory is nothing 
then study of number fields what are then number fields?. Apres qu’on a 
étudié les entiers Z, les nombres algébriques, les nombres complexes of the 
form avc + bivd, ... on va voir des généralisation des ensemble de ces 
nombres trés important named number field. 


2) Finite fields: 


La notion de corps fini est issu mainly from the work of Galois , a finite field is 
usually called a Galois field. Galois travailla sur le corps fini(set of its solution) 
d’une equation algébrique qu’il nommait « domain of irrationality ». 


Theorem : 


Every finite integral domain A is a field. 


Preuve : 
soient a, ...d, les éléments de l’anneau A fini et aja; = a, 


le ona le result 
Theorem : 
let K a finite field, then 4 p, such that 


# K =p” 


vu qu’un corps contient un anneau, la caractéristique d’un corps est toujours 
nulle ou un number premier p. The number p ici la caractéristique du corps K, 
un exemple Z/Zp 


Wedderburn-Dickson theorem (1905) : 


Tout corps fini est commutatif. 


Revenons au concept d’extension d’un corps. 


Local and global fields : 


Let (IK,*,°) afield as defined before If the composition " ° " is continous we 
say that KK is a topolgical field. The field of is topological 


On dit qu’un corps K est local s’il est, il est global si on topologique 


Field extension 


herea 


Definition 


On dit que le corps K is an extension of L si kK C L and we write K/L. 


K is seen as a vector space over L, la dimension de l’espace vectoriel K est 
dite le degré d’extension du corps et notée [K : L]. si la dimension de K est fin 
l’extension est fin si la dimension est infini alors |’extension est dite fini. 


-Le corps ( C*,x) est une extension de (IR*,x) the degree is 2 
-et le corps ( IR*,X) est une extension de (Q*,x). 


On peut présenter l’idée impliquée comme suit : Soit K un corps et un 
polynéme p,,(x) dont les coefficients sont dans K on a un élément ¢ et un 
ensemble M[¢] avec toutes les combinaisons de avec les éléments de K. ce M 
est un corps qui est une extension. 


Ce quia fait Kummer est une extension de |’anneau pour sauver |’unique 
factorisation. 


Definition 


A number field K is a subfield of C. any field K is a finite extension of the 
field Q. 


On adjoint a Q avec un nombre fini n de nombres algébriques (a,...,@,) et 
on trouve Q(dj,...,@,). Le degré est la dimension du corps vu comme un 
espace vectoriel, un corps algébrique peut étre soit fini ou infini. 


Observation 


Let p,(x) a polynomial of finite degree n, it has n solution . A number field is 
the union set Q and of all complex numbers formed by the operation of : 
+,—,X,+ about the roots. 


Examples : 


1) the field Q is a number field. 


1) the field Q{v2] is anumber field. Its degree is 2 all of degree 2 are called 
quadratic fields. 


2) the field Q{i] is a number field , it is also noted Q + iQ , appelé corps des 
rationnels de Gauss. 


3) the field Q[Vn] is a number field, noté aussi Q + VnQ. 


4) the cyclotomique field isa number field, qui est une extension 
cyclotomique du corps (Q, +,xX) , il est noté Q/¢] ot ¢ est la racine de 1. 


Remark: 


The two fields IR et C are not number fields , because they are not 
denumbrable. Le corps des usual algebraic numbers aussi n’est pas un corps 
de nombres car |’extension is not finite. 

Vu qu’un corps contient un anneau, l’étude des corps algébrique tient son 
importance de la structure de l’anneau, tout corps algébrique contient un 
anneau d’entiers algébriques. L’ensemble des entiers algébriques sont comme 
l'ensemble Z , il est clos pour les opérations: +,—, X,+ . Cette idée trouve 
son origine dans les travaux de Galois : il rejoint les racines d’une équation 
algébrique au corps de ses coefficients pour 


Classes des idéaux : 


tout corps K étant un anneau, contient au moins deux idéaux, Dedekind 
montra que sont en classes et que le nombre de ces classes sont fini. 


books like théorie du corps des nombre algébrique de Hilbert(1897) de Steinitz 
(18-19) théorie algébrique des corps (1910). 


Un théoréme important du a Dirichlet 


Théoreme des unités : 


Le groupe des unités de l’anneau des entiers d’un corps de nombres est 
isomorphe au 


The class number 


1) 


Thorem 
the class number 


hy = 1 & Ox is PID. 


the h, of Z, Z[w] and Z[i] is 1. 


Return to Kummer : 


The work of Kummer had great influence on the beginning of modern algebra 
and algebraic number theory. A ring contains ideals which can be classified in 
classes, the ideal class number is the number of this classes. Further these 
classes form a group this group is important to know if the factorization is 
unique in a ring (a field). Then a prime is regular if 


— p ne divise pas le nombre de classe h du corps cyclotomique Q(¢) ot ¢ est 
la p°”* racine primitive. 
—?p 

Norm of 


Kummer defined a norm for numbers of like this: 


Then the norm of is the determinant of the matrix since every linear 
application in fite de has a matrix. 


Cyclotomic fields: 
This field is the set of cyclotomic numbers 


Dans son Dedekind le theorem important 


Theorem of Dedekind(1871) : 


Every prime ideal in an algebraic field is the product unique of prime ideals 


This result est trés essential dans les études algébriques come la geometry 
algébrique. Dans tous ces généralisation : tous corps algébrique de nombres a 
un anneau d’entiers algébriques. Quand on cherche Il’unicité de factorization 
dans un corps algébrique K on la cherche dans Il’anneau A C K. 


Théoreme: 


Il y a une infinité de corps algébriques pour qui l’unicité de factorisation is 
false 


Un élément a d’un anneau A est une unité s’il a un inverse dans A. Les unités 
de Z est l'ensemble {—1, +1}. Par exemple dans l’anneau A= Z[V5], 


le nombre 2 + V5 est une unité car (2 + V5)(—2 + V5) = 1. Pour bien il 
faut bien les unités. Si tous les éléments de A sont des unités alors A devient 
un corps. Une unité dans corps divise 1 et tous les éléments du corps. 


Théoreme: 


L’ensemble des unités est un groupe abélien. 


The solution of Pell equation x? + ay* = 1 consiste a trouver les unités dans 
Zi] , car elle peut écrite 


(x + yVa)(x —yva) = 1 


Si on ne peut pas différencier les premiers des unités on ne peut pas garantir 
l’unicité de factorisation. 


Exercises 


1) montrer que le nombre V3 + V2 est algébriques 
1) montrer que nombres suivants sont entiers algébriques 


V15+1, i+v2,,, 


2) show that ; is algébric but not an algebraic integer. 


€N 


1) write (a? + b? ) x (c? +d?) comme somme de deux carrées 


2) soit a et b deux entiers non nuls et a > b, montrer que me 
1) write (a2 — 2b7)x( c? — 2d?) comme somme de deux carrées 

1) factoriser a quadratic equation et exprimer ses racines a l’aide des 
coefficients des mondmes 

1) donner les racines d’ordre 3 de l’unité 1. 

1) calculate the norm of numbers in number fields: 


Chapter 4 


Galois Theory 


Galois found death in 1832. Inspired by the article of Lagrange(1771) 
Réflexions sur la Résolution Algébrique des Equations, 


Thus the two concept de group and field ont vu le jour entre les mains de 
Galois , mais aujourd’hui la theory de Galois is an independent part of modern 
mathematics. 

Galois theory s’est avérée trés importante pour la théorie algébrique des 
nombres. Elle fait une correspondance entre corps et groupes. Le groupe ici 
c’est le groupe des permutations des racines d’une équation algébrique dit le 
groupe symetrique S,,. Galois' ideas fut ensuite developed par Jordan (1838- 
1922) dans son livre classique Théorie des Substitutions(1870). 


Galois Group : 


Galois has shown that to every algebraic equation est associate a group, c’est 
le group des permutations de its roots, Le group dans son cas est le group de 
substitutions of the n solutions (roots) of a polynomial equation. 


Moreover, a polynomial equation est soluble par radicaux ssi le group 
associated est solvable, i.e. a une suite de sous-groups.. 
Soit G un groupe et G; des sous-groupes normaux de G such tha 


G,<4:°::4G, 


This subgroup is a Galois group. Le Galois group de donne associe a f(x)=0 
donne des informations sur f(x)=0 : solvabilité Le groupe G est soluble si. 


Extension of a field : 


La théorie de Galois est théorie qui étudie les corps et leurs extensions, on va 
voir qu’est-ce qu’une extension de corps : 


Définition : 


let K, and K, two field , si K, C K, then we say that K, est une extension de 
Kp. 


The field that used by Galois was the domain of the roots of an algebraic 
eqution 


Définition : 


Let K, C K,, then the field is spliting field. 


g 
Definition : 


On dit qu’un groupe G est résoluble(ou solvable) si une de suite de groupe 
abélien si 


G,4G,..96,9G 


Une 


Galois Extension : 


Pour la théorie de Galois we have the following ingrédients 


a) une équation algébrique a,x" + an_yx" + +++ +a 9 =0,ayantn 
racines Xy, ...,Xy 


b) un corps K comportant les coefficients Qo, ..., An 

c) the set P of the root permutations |’équation, which is a cyclic group. 
d) groupe de Galois associe a K, qui est le sous-groupe de |l’ensemble P. 
La question est : 

Question: 


Can we exprime the roots Xj, ..., X, by the coefficients do, ..., An. 


the answer to this question 
Théorem : 


An équation est soluble par radicaux si le groupe de Galois associé a elle est 
résoluble. 


one of the results of Galois was that the équation 
ax? + bx* + cx? +dx?+ex+f =0 
n’a pas étre résolue par radicaux, un résultat trouvé a l’aide d’une autre 
méthode par Abel en 1824. 
Le concept de sous-groupe est trés important dans la Galois theory, on va voir 


ici un exemple. 


Theorem: 


Every finite abelian group is solvable. 


On ale résultat 


Theorem of Sylow(1872) : 


Let E(x) = 0 analgbraic équation and G its galois group with : # G = p* 
then the equation is soluble par radicaux. 


a result 


Théorem of Moore (1893) : 


Tout corps commutatif fini est un corps de Galois. 


Galois Résolvante : 


Lagrange showed that pour les équations de dégrée 2,3 et 4 on peut résoudre 
par la méthode de résolvante de Lagrange. Comme la résolvante de Lagrange 
Galois écrit sa résolvante d’une autre 


L’existence de la résolvante est équivalente a l’existence d’un sous-groupe 
normal. 


After Galois , mathématiciens se rendent compte que le groupe de Galois peut 
étre défini d’une autre facgon 


Definition : 


let K a filed, we call galois group, the groupe of automorphismes over K. 


C’est un sous-groupe de permutations des racines d’une equation 
algébrique f(x) = 0. 


Le calcul d’un groupe de Galois : 


Calculer un groupe de Galois c’est de 


Greeks and the rule and compass 


The Greeks had at their disposition deux pratique géométrique: une regle 
graduée whith which we can draw lines, and et un compas qui fait des cercle 
alors la question est de 


Question: 
Can we draw a segment of length z ? 


Une autre question lié a notre probleme est la ce que est ce qu’on peut 
construire le nombre 273. 


Galois theory solved the problem de constructability par la rule and compass 
de géométrique. 


Exercises 


1) détermine les racines de equation x° + x? — 1 = 0 byradical 

1) any A is roots find the coeffficients of the polynomial in each case: 
i) (% — x )(x — X2) = 0 

li) (¢ — xX1)(% — x2)(% — x3) = 0 

li) (= X41 )(% — Xz )(X — %3)(X — X4) = 

li) (= 1 )(X — Xz )(X — X3)(X — Xq)(X — Xs) = O 

how if the is not 1? 

1) determine what you can draw with une régle gradué et un compas 
1) shwo tat evry circle may be considred of perimeter 7 


Chapter 4 


The p-adic Numbers 


We will see here an example of a global field. The p-adics numbers theory 
belong to the algebraic trend that boulvresed mathematics in the XIX century. 
They were introduced by German mathematician Kurt Hansel (1861 — 1941) 
in the period 1897 — 1904, for number theory, it is now considered as 
extensions of the set Q from which it took their origin. They have a relation 
with analysis, abstract algebra and number theory. 


Origin: 


i) The existence of p-adic numbers is very simply the solution of congruence 
of the form 


x =amod p* 


ii) let n un integer, we can of course write any n as 


k=d 


n=) a 108 


k=0 


Given any prime number p, on essay to write n comme une série entiére au de 
p 


Where a, are , of course we can for n write 
n=np°? + 0p1 + 0p? +-- 


Which is not interesting. As primes are of integer, there is an analogy with the 
known 


k=d 


PCO:-= > ay, (x — a)* 


=0 


x 


A correspondence between p and the factors (x — a). 


This series 


is finite and unique , a, are well determined integers such that 0 <a, <p, 
alors the result is to write le number n in a new representation 


n= Apag_4 +o 


Then we identify the number n a this sequence of numbers a, from right to 
left, it is a p-adic representation of the integer n. 


Examples: 


Ona example for p = 3 


10 =0+4x3°+2x 3! 


a example forp = 7 
100 =2x7°+1x71+2x7? 


is this unic? then our task is to deal with these new numbers which are les 
numbers p-adiques 


Operation on p-adic numbers 


Su 


We can also sum two p-numbers the number 14 and 15 written in 3-adic 


231211 
2000 g0 


= 332222 


The definition of p-adic number us surprises: the series may be infinite! 


Subtraction 


2312171 


— 233333 
= 332222 
Multiplication 
231211 
xX 233333 
= 332222 


. a 
Or for rational number x = 5 we have 


bad 

II 
Ss 
Q/1 9 


like 


10 4x3°+2x3}! 
a ee ae 
3 1x3 


The p-adic field Q, 


Since the p-adic numbers come from rational numbers, we say that is 
; a a ba 
complete to the norm but is not since e = 2 + orate although it is sum 


of rational numbers it is not in Q, so Q has "gaps" in it. We say 

sequence if every term get nearer to the other,. To complete it we ad number 
like e, 70,... that this set is the complete Q to get R,so Q, is also a complete 
of Q butit afield Q, that has very different proprieties . 


— the field Q, is not totally ordered like R, in R, Q we have 


x=y,x>yorx<y 


Which is not true in a p-adic field. 


—since ZC Q on peut aussi define by the same manner p-adic field Z,,. 


The two fields Z,, et Q, are not denumerable as Z et Q, but non 


denumerable. 


Norm evaluation of p-adic number 


let n be a padic number then the v,(n) is 


the exponent of the greatest power of p that divides n 


Examples: 


example for p = 3 


Vy(10) = 2 


in Analysis the p-adic field is seen also as a metric space. The norm of p-adic 
numbers are issus as the rational numbers, but there is an essential difference 


k= 
- k 
lalp =|). a P 
k=0 
so we van the norm as 
Norm: 
Eee 
DP y¥p(x) 


Examples: 


On aexample pour p = 3 
1 
lal, = 2 


a metric space. 
The distance |x — yl, 
|x 7 Vp =0 


x—ylp 20 


it has been remarked that the field Q,, does not verify a very useful and 
naturel propriety in honor of Archimedes , it is named since “ 
propriety “: 


Propriety of Archimedes : 


Va,bictelqueab>c 


the field IR is Archimedean for 


Vx,y €RAn suchthat : nx>y 


So the norm |. |, is not Archimedean 


Ix — yl, < max(Ixl,, lylp) 


which is bizarre, is not a triangle. 


Ostrowski theorem (1916) : 


88 


The p-adic numbers Q,, and the zeta function 


On a une relation avec la théorie des nombres avec la fonction analytique p- 
adique 


GD = » a,p* 


The p-adic algebraic 


we results on transcendental numbers to p-adic numbers. 


Exercises 


1) show that the series n = )},-9Q, p* is finite. 
1) show that is also unique. 
1) write the following numbers with base p = 5: 


12, 66, 410 , 101 
1) write 17 + 23 = 40 write in the base p = 7 and compare the result 
1) calculate the evaluation the following numbers with base p = 3: 
12,66, 410 , 101 


1) find the norm the following numbers with base p = 11: 


12,66, 410,101 


1) show that implies triangle inequality. 
1) calculate the norm |9|. 


Chapter 6 


Quadratic forms revisited 


We return now, to quadratics forms seen in la elementary numbers theory 
des, but now with their algebraic aspect. They are her seen as maps 


q:R” — R 


The theory of quadratic forms has played a role prépondérant dans le 
développement de la théorie algébrique des nombres. Ici on va voir le coté 
algébrique, on choisit les coefficients dans un corps quelconque, soit R, un 
corps algébrique, ou méme corps p-adique. 


Par exemple, un premier est régulier s’il ne divise pas le class number de du 
corps cyclotomic Q(¢,,) where ¢,, is the p°é root of 1. 
Kummer écrit 


ou A est les diviseur de nombre cyclotomiques et P les diviseurs premiers. 
They ideas and some results 


i) they defined a new concept the class number . 


i) a classification of quadratic forms 
i) studied equivalent quadratic forms 
i) gave the class formula 


i) proved that exits infinitly primes in some forms 


Class group: 


On classe les formes quadratiques en classe d’équivalences et on trouve que 
cet ensemble constitue un groupe dit groupe de classes 


Theorem (18) 


L’ensemble des classes des formes quadratiques est un groupe abélien. 


Dirichlet considéred forms with des D alors, he has classified themin classes 
of equivalence. Pour |’équivalence de deux forms quadratiques gq et q’ on 
utilise l’action d’un groupe G. 

two quadratic forms sont equivalents si 


Il travailla avec le symbole de Jacobi. Il trouve une formule dite formule de 
nombre de classes qui présente le nombre des classes par la valeur de la 
fonction L au point s = 1 et il démontra 


L(x) =e 


between 1935-37 Siegel made work on quadratic forms around the du sli 
problem posed by Hilbert. II introduisit les méthodes de |’analyse complex. 


Coefficients in a field K 


We now studied were not known at te time of Lagrange is the of coefficients 
os a quadratic form in any fields K of numbers , but why a field not a group or 
a ring ? the is 


i) a group is a poor structure for our studies because has not the second 
operation need in our manipulation 


ii) a ring although has two operation but has some non-desirable priorities like 
a*b =Owithoutaorb =0 


It was the German mathematician Hass(18-19) student of Kurt Hansel , who by 
p-adic numbers to get new results in this domain. Here we will speak of a 
quadratic form over a field IK when the coefficients are in K. 


Exercises 


1) let the folowing quadratic forms 
i) x4* + 2xyy1 — IY? 

ii) x? —xy + y? 

ii) Sx? —Sxy + y? 


déterminer le D according to Gauss 


1) soit les formes quadratiques suivantes 

i) x? —xy + 2y? 

ii) 3x2 + xy —y? 

iii) «4° — x,y, + 3y,? 

déterminer le D selon Dirichlet 

1) tell if the folowing quadratic forms are équivalentes 
i) —x?-—2xy+2y? and 5x?-3xy+y’? 

i) x? -—2xy+y* and x*—3xy-—y? 

i) x? txy+ty*% and 2x*+xy+y? 


i)2x*-—2xy+y* and x*+2xy+2y? 


1) give the class formula for the following 
i) 2x7 + 6xy + y? 

ii) x? —xy — 2y? 

iii) x2 + x,y, + 3y4? 


Chapitre 8 


Class field theory 


Le lecteur avertie voit bien qu’au cours de ces études algébriques, qu’ils ont 
quitté leurs buts initiaux (la résolution de equation de dégrée 5, la solution de 
la conjecture de Fermat, la loi quadratique...) pour entreprendre des études 
abstraites trés éloignées des courants anciens ce qui ces recherches c’est 
l’abstraction. 


La théorie de corps de classes €mergea de la loi classique de réciprocité, elle 
étudie la relation existant entre un corps KK est son extension galoisienne, 
d’une autre facon on essaye des informations sur KK a partir du son extension. 
Le mot classe vient. 

Cette théorie a vu un grand développement au cours du XX siécle par les 
problemes de Hilbert 9 et 11: 


— la de la loi de réciprocité quadratique pour un corps de nombres 
quelconque 


— classement des formes quadratiques 

Les mathématiques impliqués sont le japonais Takaji(18-19) , les allemand 
Artin et Hasse(1-19). La théorie des corps de classes se compose 2 partie : 
—le cas abélien ot K est abélien 

— le cas non abélien ot K n’est pas abélien 


En XIX siecle une conjecture par Weber, La conjecture de Weber et Hilbert du 
cas abélien fut démontré par Takaji en 19. 


En 1936 Chevalley invented les idéles,( from élément idéal) qui une avec les 
idéaux, puis Weil introduit les adéles qui sont des idéles additives. 


Anneau des adéles : 


Definition : 


Une adéle est une anneau topologique c'est-a-dire les deux sont continues 


Loi de réciprocité d’Artin : 


dans des articles datant de 192 193, Artin a le probleme de Hilbert u il a 
démontré /a loi de réciprocité d’Artin 


:-— GalQ 


Fonctions L d’Artin : 

Ce fut Dedekind le premier a définir des fonction zéta pour un corps 
algébrique, c’est une série de Dirichlet ou une fonction L() la représentation 
linéaire d’un groupe. 


Artin écrit 


Ynez =p - 27 


Puis Hecke généralisa les fonctions L() et les zeta de Dedekind. Dans le méme 
courant des grands mathématiciens comme Weil ont construit des corps de 


nombres et émet une hypothése de Riemann pour conjecture démontrée par 
Deligne en 197. 


ona 
Theorem of Weber-Kronecker : 


Every finite abelian extension de Q corps de cyclotomique. 


This theorem was proved, apres les tentatives de Kronecker et Weber, par 
Hilbert en 1896. Kronecker le nomma ‘Jugentraum’ (réve de jeunesse), 


Nous avons la loi de réciprocité cette théorie est une sorte de généralisation 
de la loi. 


Gauss a conjecture une par en 19. Puis ont un résultat plus fort. 


Exercises 


1) montrer que trois racine de l’unité sont 1, ¢ et ¢? 
1) soit une n®"’ racine primitive de 1 montrer que 1+ 7 +--+" 1=0 
2) trouver les racine de la forme ax” + bxy + cy? = 0 


2) résoudre I’équation ax> + be te=6 

2) trouver le reste de la division du polyndme x* + 2x? +x —1surle 
polyndme x + 1 

7) montrer que R a une infinité de sous-corps 

5) on montre que I|’ensemble des nombre algébriques est un corps ,montrer 
que 2i + 7 n’est pas algébrique 


Open problems 


Since open problems in algebraic number theory are linked to abstract 
algebra, usually they have links with other a/gebraic disciplines like algebraic 
topology and algebraic geometry. 


1) We know since Jansen(19) that there are infinitely many irregular primes. Is 
there infinitely many regular prime numbers? 

2) the Kummer-Vandiver conjecture. 

3) What are the factorial domains Q[Vvd] when d >0? 

4) existe-il une infinité de corps avec unicité de factorization ? 

5) reciprocity la for non abelian case. 

6) the Tate conjecture. 

7) the Leopoldt conjecture. 

8) the Stark conjecture. 


Gustave Lejeune-Dirichlet 


Chapter 1 


The orders of infinity 


One of the preoccupations of analytic numbers theory is how a function 
f changes in respect of another function. Hardy 


" The notion of the 'order of greatness’ or ' order of smallness’ of a function 
f(n) of a positive integral variable n, when n is' large',or of a function f(x) of a 
continous variable x, when x is large or small or nearly to a, are of the 
greatest importance even in the most elementary stages of mathetical 


Analysis. "* 


1) Infinitely small and infinitely big 


We say that a quantity a (which depends of x) i infinitely small when x — Xo 
if 


lim a(x) =0 
xX—-Xo 


” Orders of Infinity, p.1. 


By the same, we say that a quantity a is infinitely big if 


lim a(x) = 0 
xX—-Xo 


In both cases, X9 may be also +00. 


In many situations, we demand how a quantity is infinitely small or infinitely 
big, we are interested in the speed of decrease or the speed of increase ,we 
also say rate of increase (or decrease) that we name in general 

order of increment , order of infinity , scale of infinity. or we like to study 


1)if a function f tends to a limit 


2) if a function f tends to a limt more or less rapidly than g , we study the 


f(x) _ 


lim ——_—= ? 
x0 g(@) 


to illustrate this problem we give some real examples and the complex 

Z =x + it can be treated by the same method. We usually use in number 
theory, the limit when x — +00 , but in many occasions we also treat the 
limit when x — +00 (or simply x — ©° ) especially in complex variables. 


Example 1: 


the two functions a and 2 
x-1 (x-1)? 


we compare them 


both infinitely small when x — 1 but if 


‘ x-1 
py 2 


(x — 1)? 


= 0 


1 . 
the functions —— et are not of the same order of increment 


x-1 (x-1)2 


when — 1, precisely the function — tends O more rapidly than the 


function : 
(x-1) 


Example 2 : 


il 2 oe 
Les sont tous les deux - and - are des infiniment petit lorsque x —> too 
x x 


but if we compare them 


so the two functions ne sont pas du méme ordre de croissance lorsque 
2 


x — oo .The function 52 80 to O more rapidly than ~, 


Another example when we limit of function, the function x and log x when 
x — 0, but we have the limit 


lim xlog(x) = 0 
x—0 
Which means that x goes to O faster than log x goes to —o9. 


Exemple 3: 
1 2 eae . 
the two functions a et a7 sont tous les deux des infiniment petits 


lorsque x — 1, but if we compare them we find 


1 2 : 
Then the two functions ae and arg of the same order ofincrement 


when x — 1. 


Example 4: 
Les sont tous les deux x and sin(x) are infiniment small lorsque x — 0 


mais si on les compare entre eux 


Alors les deux functions sont pas du same order de croissance what is more is 
they are equivalent, also for 


we say that they are equivalents, also x and xcox are equivalent when 


x— 0 
_ xcos(x) 
li = 
x—0 x 
Example 5: 


sometimes we cannot make a comparasion between two quantities: 


For the two functions (—1)" and sin(n) 


(=1)" 


im — does not exist 
n—+o sin(n) 


also cos(x) and sin(x) have no limit when x — ©o and we cannot compare 
them either 


sin(x) 


im does not exist 
x0 COS(X) 


Observation 


There are three exeptional functions in mathematics that are every one is 
radically different from the two other and the reader must know and use 
later: 


i) polynomial: P, (x) = a,x" + Any xX” 1 +++ Ao 
ii) logx, 


iii) exponential a* , a > 1, the very used’? is e* 


we ha two principale proprieties 


Lemma 


log®(x) _ 
Pay © 


Pn (x) = 0 


ex 


Litt eee and iin eaes 


These considerations can be practically well written and manipulated by the 
notation of Landau. This notation is useful particularly if we do not know f 
because it is difficult to manipulate analytically. 


2) Notation of Landau: 


We findd that mathematicians used inequalities to estimate functions, like 
Borel used K in like 


f(x) S Kg(x) 


In practice we use today two symbols ” O” and “o” known as Landau’s 
symbols, .The symbol “” O” first used by German number theorist 
Bachmann(1837-1920) in his book Zahlentheorie“ (1892-1894) , where 
Edmaund Landau(1877-1938) who first noticed it . Later Landau himself added 
another symbol “0” in his book “Handbook of the distribution of prime 
numbers” (1909). 


“8 Notice that x is simply e%!29% 
“* In fact, in the 1894 edition p.401, Bachman was the first to write: "t(n) = nlogn + O(n)", Ois the 
first letter of "Ordunung" = order, he meant " order of n". 


These notations are used when we want to compare two quantities either in 
the neighborhood of a finite number x, or in the neighborhood of +00. 


We usually use: 
a) ’Hopiltal rule. 


Fr ecoeees eee Ga 
x0 g(x) x0 g'(x) 


b) Euclidian theorem for sequences and series 


ley 


c) Euclidian theorem for definite integrals 


|| rax| < | irlax 


a) Big O: 


We say that f and g are of the same order of magnitude et we write 


f = 0g(x) 
if 
lim $2@-=C<o 
x0 G(X) 


or the same if there exist a positive constant C andareal x, such that 


If(x)| < Cg(x) forallx: x >xpQ 


This O is a constant we often do not know its exact value but we are satisfied 
by its existence and above all, we search for optimizing it. 


Observation 
If we have 


f = 0g(x) 


we say that f € Og or f is Og. 


Examples : 


1) if f(x) =n? +2n+1 then f(x) = O(n’) for we can write n* + 2n + 
1 < 4(n7) , but also more precisely we can write: n? + 2n + 1 < 2(n”). Since 
4>2,then 2(n”) is more precise. 


2)if f(x) = 5x2 + x? then f(x) = O(x?) for lim,_,o _ is bounded when 
x — Oas 

lim L@< 

x0 g(x) 


We can also have f = O(x) , but O(x) is the best approximation , for if 
non: 


And therefore fore > 0: f € Og(x?t*). 


as an famous example we trying since 1859 to prove that 


x 


dt x 1 


a O Bte 
logt logx ee, 
2 


which is equivalent the Riemann Hypothesis, without success. 


Observation: 


fae ©) 


b) Little "o" : 
We say that: f = og(x) if 


fx) _ 
meg) 


Which means that f is very small devant g 


in this context as we have observed, we find three totally different animals in 
the word of functions 


e*, P(x), logx 
Such that 
P,(x) = o(e*) 
log(x) = 0(pn(x)) 
log(x) = o(e*) 


c) Equivalence: 


If f and g very proche i.e 


lim [f@) - g@)| = 0 


we write 
fx) ~g@) 
Wich means 
km £22. ~ 
xe g(x) 


We say that f is asymptoic to g , or verse versa. That can be also written 


f (x) = g(x) + og(x) 


Subsequently, we will see a result that took 100 years to be proved namely 


ny [ix aa 


We say that f has the same order of magnitude as g , especially this helps us to 
if f converges if g converges the two operators 


f or » 


They converge (or diverge) at the same time. 
If two series such: u = Ov 


Then »} uw and ») v converge or same time 


If two functions such: f = Og 


then f f and fg converge or diverge at the same time 


For the notation o the situation is different. 


2) Hardy and Littlewood : 


Afterwards, following an article published*’ by German mathematician Paul 
Du Dubois-Reymond (1831-1889) who introduced some notation like 


~wA 


aT) my 2, ~y) 


Hardy(1877-1947) in his book “Orders of Infinity” (1910) , introduced six 
more notations 


(I 


<<, >>, =, x, -, 
1) We use the notation 
f=9 
to mean that there are two constantes c, and c, such that 


Cc f(x) S$ g@) S$ & f(x) 


In 18 Chybechev (18-1) proved that 


“© Under the title:" Uebr die Pradoxen des Infinitaércalculiis"(" on the Paradoxes of the infinities 
calculus") ,in Mathematische Annalen, volume X| (1877), 149-167. 


T(x) 


= logx 


namely that 
x 
Cy U(x) < Gaz < Cz T(x) 
2) if f is very small before g, ou de with our new notation 


f<g 
Means as we have seen before: f = og , or 


el 


im = 0 
x0 g(x) 


and inversely if limy soo 4 = 0, then 


fg 
org = o(f) 
3) for 


If (x)I S$ Cg (x) 


Hardy wrote 


And we may write 


f=09 @ fxg 


Or if 


f>Kig, f<Kg 


But since 


or 


then he noted that 


A)if then lim,_,., 00 ~ =1 


f~g 
5) Another notation due to both Hardy and Littlewood is 


f = 2g) 
Means 


f is not negligeable if compared to g 


In their article of 1914: 


"we Shall find it convenient at this stage to introduce a new notation. We 
define the equation 


f=2@) 


Where is appositive function of a variable, which may be integral or 
continuous but which tends to a limit, as meaning that there exists a constant 
H and a sequence of values of the variable, themselves tending to the limit in 


question, such that 


If| > He 


for each of these values. In other words, f = Q(@) is the negation of 


f =0(9). 


3) Vingradov’s notation: 


In his of analytic number theory the Russian Vinogradov(198-19) his proper 
notation around 1930s 


<«K j > 


He certainely knew Landau notation, because German language was common 
in scientific publishing. This difference in notation is not appreciated, it would 
be better to unify language to simple the work of others, but every nation 
(chauvinism oblige!) loves to invent and use its proper things, especially in 
Europe and at the Soviet era! 


Vinogradov wrote 


f(x) «K g(x) 


or the same 


g(x) > f(x) 


which is equivalent to 


f(x) = 0(g(x)) 


“© "Some problems of Diophantine approximation". Acta. 37. 


but less than < that g is bigger than f which is the opposite, it is preferable 
for a notation to be mnemonic. 


4) Superior and inf limits of a sequence or a function: 


Also we meet with two concepts 


limsup,(u,) and liminf,(u,) 


Noted also 


lim(u,) and lim(u,) 


these limits always exist and are either a finite number a or oo. They have 
been introduced when there are problems de limite a sequence wu, n’a pas de 
limite bien définie. 


Example 


The two sequences (—1)” and sin(n) have no limits but after all 


limsup,.(-1)" =1 and limsup,,..sin(n) = 1 


also 


liminf,..(-1)" =—-1 and liminf,,.sin(n) = —-1 


If uw, has a well defined limit , then we have 


liminf u, =limsup u, = +00 
+00 +00 


Exercises 


1) Determinate the infinitely small and infinitely big when x — 0 


x sinx logx 

SOFT: a BD sna 

pl em 1a Nee 

c) xe* f) <2 i) Vx +1 —vVx 

1) Determine the infinitely small and infinitely big when x — oo 
x -x logx 

a) logx d) we 8) sinx 

b) e7 2% e) x — eX h) exlox 

c) a f) x + sin(x) i)e~* 


1) determine the infinitely small and infinitely when x — 0 and write it with 
Landau notation 


x sinx 

ae g) — g) vx +1—vx 
-x XCOSX sin(x) 

b) @ n) sinx 8) x 
x logx COSx 

c) ne 8) x h) xsinx 


1) Determine the infinitely small and infinitely big when x — ©o and write it 
with Landau notation 


1 
a) and x b) xe *~ andx c) sin(x)x and x 
1 
d) e~?* andx e) e~ andx f) log(x)x and x 
= 1 1 
8) and x h) nn andx i)ex and e* 


j)kx andx k) sin(x) andk I)x and x? 


m)kx andx+k n) sin(x) andx 


1) Compare between every two functions when x — 0 and write it with 
Landau notation 


x sin(x) sinx logx 


al a and b) —— and c) e*!0* and e* 
d) e ~*~ and oo e) — and xe~ j) sin(x) andx 
f)kx andx g) sin(x) andk h)x and x? 


i)kx andxt+k 


1) compare between every two functions big when x — © and write it with 
Landau notation 


1 
ale and e 2% a) xe-* and e* v) sin(x)* 


Bie Agia: Anee® iosCOz 
)= )nz ande g) log(x)s 


repeat the exerciec using both Vingradov and Littlewood notations. 
1) suppose that f = Og, are the following true 

a) f(x) S Clg(~)| 

b) If (x) S ICg()| 

c)IF (x) S cg(x) 


1) suppose that f = og , are the following true 


FO) _ 
lg(x)| 


a) lim,_,, 


IFO 
g(x) 


b) lim,_.,, 


IFO) _ 
lg(x)| 


c) lim,_,x, 


1) for a > O find the limit 


x( log(x) — a) 
n—+00log?(x) + alog(x) 


1) show that if f and g are integrable functions on [0, x] andif f(x) = 
Og(x) then: 


a) [*|f(t)|dt = 0 f* g(t) dt 
b) f° f(t)dt = 0 "lf (tl at 


2) let p,.(x) a polynomial of finite degree k , show that if x — o: 


i) De(X) = o(e*) 
ii) log”(x) = o(p,(x) ) 
iii) log(x) = o(x*) a>0 


1) show that if x — 0: 

i) log(x) = of), 

ii) x* =o") n>m 

1) is it true: f =Og and g=Oh then f =Oh 
1) show that if x — 0: 


o(x)o(x) = o(x) 


1) show that O(f + g) = O(g) + O(f) 

1) show that kO(x) = O(x) if k #0 

1) show that O(f + f) = O(f) 

1) show that O(x)O(x) = O(x?) 

1) showthat ~ is commutative 

1) show that kO(x) = O(x),if k #0 

1) show that ko(x) = o(x),if k #0 

1) show that ko(f) = o(f), if k #0 

1) show that f(x) = O(1) = f(x) = o(x) 

1) show that: f(x) = og(x) = f(x) = Og(x) . (in Hardy notation: 
f<g>fg) 

1) is it true f(x) = Og(x) => f(x) = og(x) 

1) montrerqueetf~ g @ f=gt+o(g)eg=ftoO(f) 

1) we have seen that : 2" >n and e” >n+1 for n=O, write that in 
Landau notation 


1) compare between : e” and 2” in Landau notation 


1) show that: y = fr? Sax <1. 


1) find X such that if x — X: log(n+1)-—log(n) ~ - 


1) find X such that if x > X: iy ema — O(e-™*) 


1) Show that lim,,_,..n — Vn = +o. Write the result in O-notation, then 


show that the series ), = - - is divergent. 


Su pplementary exercises 


1) show that o(f + g) = 0(g) + O(f) 

1) are « 0» and « 0 » commutative ? 

1) show that O(x)O(x) = o(x) 

1) if x — 0:showthat O(x) + O(x) = O(x) 
1) if x — O:show that o(x) + o(x) = o(x) 


1) give limsup and liminf of the following if n — oo 
i) (-1)"sin(x) 
cos(nx) 


sin(x) 
(-1)™ncos(x) 
(—1)sin(nx) 
cos(x) 
nsin(x) 
(-1)"cos(x) 


iii) 
iii) 


iv) 


Chapter 2 


The Work of Dirichlet 


Through his tentative to prove quadratic reciprocity law conjectured by Euler, 
the French Legendre (17 — 18) gave a proof that reposed on a mathematical 
propriety which he took for granted , but not evident, namely that there exists 


infinity many prime numbers in every (progression) of the form ak + b 
where (a,b) = 1. 


A result that waited for Dirichlet (18-185) to prove, who could develop new 
techniques that he called “ of continuous magnitudes” , that we name today 
analytic methods’ and proved the celebrated theorem : 


Dirichlet (1837) : 


there are infinity of prime numbers in every progression ak + b iff (a,b) =1 


The difficult proof of Dirichlet founded a new branch, developed later more 
by his student Bernhard Riemann (1826-1966), which we now name the 


analytic theory of numbers. It is interesting to read what Weil has said about 
it: 


In fact , Euler has already used analysis in expoloring the number of partitions of an integer n. 


“..In a sense it was born with Riemann, who was definitely not a number 
theorist; it was carried on, among other, by Hadamard and later, by Hardy 
who were also not number theorists (1 knew Hadamard well), and to the best 
of my understanding, analytic number theory is not number-theory.” 


In the same current of ideas, mathematicians see the Riemann hypothesis as a 
problem in complex function theory and not of number theory. But, as the 
results of this theory are linked to number theory by a way or by another, and 
as it uses analysis to explore the proprieties of numbers’, mathematicians 
have been naming it by this name since long. 


In his paper, Dirichlet stated that his proof was not completely arithmetic and 
mentioned that the attempt of Legendre to prove it was only by induction. He 


gave a meaning to the Euler product by introducing the real variable x*? 
1 1 
De | lee 
n21 p22 P 


Euler found that 


2 


y4-[Jo-2--2 


n21 p22 


That means again, that there are infinitely many primes. But the primes of the 
form p, = ak + b , The period is a, and b is the first term. which we also note 


Pn = bmod(k) 


For the sequence 10k + 3 we have the primes p are 


* As algebraic number theory uses algebra, and elementary number theory uses arithmetic and 
classical algebra. 
In fact , he chose the letter s in place of x. 


3,13, 23, 43, 53, 73,83, 


Reminder 


in his paper of 1837 , Dirichlet did prove that there are infinitely primes in the 
sequence a + kb only when k = prime, the general proof for all k = 
any integer was given in 18 by and Dedekind. 


dirichlet idea is to that as Dne2 = +00 in the same manner he should find a 


way to prove that 


so to characterize those p = ka + b he introduced a function a character 
modulo a to. Dirichlet began his proof for when a is aprime a = p > 2 


n = ¢" (mod p) 


where ¢ is primitive root modulo p( see Elementary Part), the number y is 
called the Gauss index, that is 


and using 


Primes are classified by a new function introduced character de Dirichlet 
modulo p (1831) or simply character noted y 


When nis not a + kb it is elemintad by the value of the character with period 
n x(n) =0, 


For any integer a there are ~(a) relatively primes with a, 


On a following proprieties of v 


Definition 


—x7(n)=0 if (a,k)>1 
—x(n+k) = x(n) 
—x(NN2) = x(N1)7X(N2)_~——(X_is multiplicative) 


n x(n) = 0, thus 


n 
ye a t0-141-14141404~ 


n21 


Ona pour k = 9 onala fonction les valeurs de y(n) modulo 9 


n 1 2 3 4 5 


pay 


x(n) 2 4 5 7 


We say that the character y(n) modulo m is principal if 


1if (n,m) =1 
0 otherwise 


x@™) = { 


Gives the letter L ( thus the famous L —functions ): 


L(x,) = ye = [Ja-4 -1 


n21 p22 


And 


Low. “Liye ° Bese 


To characterize the numbers but he only one the reason is a prime numbers 
so he two primes numbers 


D: 
q: 


Thus has only a finite number of values. on a vu que les residus mod k 
constitue an abelian group, 


Théorem 


let ak + b with (a,b) = 1, les résidus modulo k constitue an abalien group 


This group is prisecily = , then the map x is a group homomorphism < et C 


We know that the number of primitive roots for a given modulo p is p(p) 


Dirichlet wrote 


k+b = 
L(%) = Ine? = Mp - 224 


n* p* 


He has to prove the essential result 
theorem 


L(y, 1) #0 


Why he did this? because he will take the logarithm 


X(p) 
logh(,x) =~ ) log “2 
Dp 
but 
(: ~~) _ x"(P) 
x nx 
p A 
which gives 
X"(p) 
logL(x,x) = ». npr 
pon 
lemma 
: <+ 
—= [.@) 
Xe 
pb cman 


When the character is trivial we find the Riemann zeta. 


Divisor function: 


Nous avons vu la divisor function d(k) in the elementary part, Dirichlet a fait 
des recherches sur cette fonction et by using analytic methods montra le 
théoréme suivant sur le taux de croissance de d(k). 


Theorem of Dirichlet (1849) : 


» d(n) = xlogx + (2y — 1)x + O(Vx) 


Nsx 


The error is (2y + 1)x + O(Vx) . the estimation has been ameliorated since. 
Mais le problem de trouver la plus petit error, connu sous le nom de problem 
de diviseur de Dirichlet is still open. 


To well understand more the signification des symboles ‘O’ et ‘o’ introduits 
auparavant on va sur la distribution des nombres premiers 


Ca veut dire que Lees tend vers +oo comme loglogx. On sait que Euler a 


écrit heuristiquement 


y= logl 
— = loglogo 
D gtog 


Euler( /ntroductio). 
Preuve : 


Soit alors 


Quadratic forms 


we have seen quadratic forms in the elementary part, a binary 


ax* + byx + cy? 


Dirichlet , after the work of Lagrange and Gauss, developed analytic formula 
for the class number formula of a binary quadratic form of determinant D, this 
formula has been conjectured by Jacobi in 1832. 


Theorem of Dirichlet (1849) : 


c = xlogx + (2y—1)x + 


Pells equation and pigeonhole technic: 


A technic invented by Dirichlet in 1834. and used a lot by mathematicians. 
It says that if we have n holes and n + 1 pigeons then a hole must contain two 
pigeons. a ea if [0,1] is divided in Q intervals : 


[o, “|, [5 ae Al one of them contains at least two of the points and 


the distance es them is less then - 


Exercises 


1) Let b any odd integer . Show that in b + 2n infinitly many primes. 
1) explain why the identity yie- = TTp22(1 - i has no sens 

1) find the value of : [],22(1 + oo 

1) from ries = a” , show that there exist infinitely many primes 

1) show that: 7(1) = 1 

1) calculate modulo 7: 

i) X12 


i) X10 


i) X12 
2) show that that exist infinitely many primes formes : —1, —3, —7, —9 


2) calculer y(n) modulo 3, 6,5, 9,11 
2) calculer : 742 

2) calculer y(n) modulo 3, 6,5, 9,11 
3) showthat >),<,d(n)~xlogx 


Chapter 3 


Distribution of Primes 


The aim of all these chapters is not only toexpose results be known to the 
reader,but is the introduction of methods and with the proofs will teach him 
how the techincs goes then a proof is often very important . 


We have seen before that the distribution des nombres premiers est on a la 
conjecture de Gauss d’autres soit les on 


m(x){:p <x} 


alors 


ogt 


+00 
dt 
mod~ | 
2 


Ce est connu sous le nombre de théoréme des premiers en 1998 par 
Hadamard and Lavallée-Poussin. 


Pour le nombre des premiers dans une progression ak + b noté 1,,(x), ona 
le résultat du a Dirichlet 


Theorem 
on note 7q »(x) le nombre des premiers dans une progression arithmétique 
a+ bn alors 

dt 
logt 


Tap (X)~ { 


La premiére preuve élémentaire de ce résultat est due au mathématicien 
russe H.N. Shapiro (1929-2009) en 1950. 


Tchebychev work 


En 1848 en la conjecture de Bertrand Tchebychev a eu introduit deux new 
functions, ces fonction moins difficile a manier que la fonction (x) 


Definition 
On définit les fonctions w et O 
v@) =) A) 
nsx 


et 


A(x) = » logp 


psx 


the idea of Tchebychev was to simplfy the nature of in to the inequality 


<m(x) <b 


x 
logx logx 


we can instead the inequality 


ax < w(x) < bx 


by On peut tirer la relation 
w(x) = O(x) + O(x?) + O(x¥/3) + 


On a aussi ona vu que ces fonction arithmétique de la forme 


g(n) = ic 


n21 


Ce qui un résultat intéressant du a Abel 


Abel formula(18) 


On définit la 0(x) = Yip<x logp alors 


d(x) = >. logp 


psx 


C’est une sorte d’intégration par partie 


Wo) 


logxm(x : ‘ ee 
Lege) on étudier la limite aa et 


Tchebychev au lieu d’étudier la limite ae 


on a alors 


lim (“) — Tim (“) =A (eee ) 


x 


and 


tin (C22) =n (22) = un (2) 


Dou le résultat de Tchebychev 


Tchebychev (18) 


Riemann’s zeta function 


After Dirichlet, Riemann worked on the distribution of primes in his famous 
article of 1859. Riemann’s article est l’un des plus beaux masterpiece 
mathematics of all time. Il a fait une explosion de la analytic numbre theory. 
Plus de easy understanding of his article voir my book []pour details 
andtravaux avant 1974 consulter [][][]. 

on définit la function de Riemann as an infinite series 


Titshmarsh p.2 says: 


"the importance of the in ther thoeyr of numbers lies in the fact that it 
combines two expressions, one theprime and theo ther" 


Apres une continuation analytic au ona 


¢ (2) = sin(2z)¢ (z — 1) 


La function ¢ est une fonction de théorie des nombre par excellence on a vu 
des fonction arithmétique que we have vu in the elementary part 


1 

¢(z) = nz 

n21 
C(z)= a 

n21 

= 4 
C(z)= AZ = 

n21 

1 4 
¢(z)= oa 

n21 
((-n)=- a pour n > 0 


If ¥) is the pricipal caharcter modulo m then 


1 
L(z,x0) = 6] Ja- 


plm 
Apres Euler les nombres de Bernoulli il donna 


¢(2n) = — 


2n 


U probleme est comprendre la de on quelque résultats 


Théorem : 


¢ (z) = O(loglogx) 


Preuve 


Soit alors 


Prime numbers theorem: 


Apres Dirichlet, Riemann 1859 qui a enrichi de plus la théorie analytique des 
nombres. Plus de détails de son article et les work before 1974 consulter []. 


on définit | 
Théoreme(TNP) : 
x 
x dt 
EGO || 
logx logt 
2 
they both proved by 
p(x)~x 


this result has been proved by s élémentaires méthodes by r Selberg et Erdos 
en 1849. 

On a étrangement le résultat une relation avec la fonction que nous avons vu 
dans la partie élémentaire le TNP est équivalent aux suivant 


Théoreme: 


Le théoréme nous permet de donne une approximation du nieme nombre 
premier 


Pn~nlogn 


The result 
~ u(n) 
n 
Be 
n 
n=1 


Conjtured by Euler and proved by von Mangoldt (18) and also by Landau 
(1899) in hsi PhD dissertation. 


then to find better estimation you regions without zeros and the best if RH is 
true is 


tem | —— + 0(x2**) 


Tauberians theorems : 


In this domain of anlaytic number theory, there existe des résultat tres 
similaire qui ces du au mathématicien allemand Tauber (1-19) cet est du ) 
Norber Wiener(18-19) 


Théoréme de Wiener(1932) : 


Silimf f =f f =aloronlimf f =f f = 


Exercises 


3) soit les nombres primes p; = 2n; + 1. Quel est la distribution des n; dans 
N? 

2) montrer que les carrées sont moins dense dans N que les premiers. 

3) montrer que m(x) = o(x) 


2) montrer que y = converge pour 0 >1 
P yo 


1) Montrer que ); =a converge 


1 
2) montrer que Yin Lip np converge 


1 
2) montrer que »', — converge 
np 


1) show that : x” ~ e*, 

2) montrer que La ~log(log(x)) 
1 

2) montrer que Loman converge 


F P : é ek Dp 
1) soit py, et Dey, Aeux premiers consécutifs, montrer que les séries )iy_4 — 
k 


a Say A divergent 


In a letter from phi Naudé(1-17), Euler was asked to study a problem that is 
partiotion of intger as an example we the number 10 in difert numbers 


10=1+9 
10=2+7 
10=3+7 


10=1+2 


Then he the idea of a function 


OOO 


And will the coeffiets 


(1+x)(1+x)O 


Ltxtx? + 2x3 + 2x* + 


Then that evry coeficient is the number of of sum aprtion of the power, Euler 
say that the number 8 is 6 


8=8 8=5+3 
8=7+1 8=54+2+1 
8=6+4+2 S=4 7-341 


In genral 


De = 14 2x 43x + 4x + 


following [Kar] we give examples: 


so the problem is to estimate the sum and. In 


The circle method 


In the problem of waring is the colex anlysis 


. F . n 
> nit = eittoam \ gitlogty) 


Exercises 


1) 


Chapter 5 


Weyl's sum 


The subject is used in analytic in estimation of zeta function and . 


This subject bgan in 1916 when German matheticina Herman Weyl (18-19) 
quetioned”’ about a problem in probability theory on the mean, let be a 
distribution®’ g so the 


so the problem is to estimate the sum and . In number hory Waring problem 
then hardy and littlwood 


In littlwood used the sum to prove estmation nalely 


°° In his article "on " 
** Th reder is supposed has swith probity theory and statstics so he will no problem in undrstadg this. 


x 
mx = | dt + O(xe~ Cv logx(log(logx)) 
logt 
2 


Vinogradov estimates 


In vngrdove tarfsmed to a polynomial by the nin and the sum becames 


: ; : n 
nit = eitlogm > gitlog(1+y) 


and coined the name Weyls sum, to the polynomial 


Exercises 


1) 


Multiplicative thery is recent , a classis of Davenport said in his classic book 
(1967) 


My principal object in these lectures was to give a connected account of 
analytic number theory in so far as it relates to problems of a multiplicative 
character, with particular attention to the distribution of primes in arithmetic 
progression 


A multiplicative n=p...p to other function like the direclet charecter 


Chapter 1 


The L 0 functions 


After Dirichlet and Riemann, Les travaux sur la fonction zéta a suscité des 
travaux sur d’autres fonctions. Les mathématiciens ont inventé des séries 
pour variable réel et surtout complexe dites série de Dirichlet, qui sont a la 
base de la théorie multiplicative des nombres. Les mathématiciens ont 
découvert beaucoup d’interactions avec la théorie algébrique des nombres. 


Séries de Dirichlet et fonction L() : 


Une série de Dirichlet est une série infinie de la form 


where a(n) are complex numbers, si a(n) = 1 on trouve the function ¢(z). 


If the sum is finite i.e. 


it is called Direchlet polynomial. Mathématiciens ont de choisir de nouvelles 
fonctions de ces nombres ce sont famous functions L,. Is with a in[]: 


The general rationale of analytic number theory is to derive statastical 
information about a sequence {a,,} from the analytic behavior of an 
appropriate generating function, such as a power series Xa,z" or a Direchlet 


series La,n *. 


C’est notamment le programme de Langlands qui a comprendre ces séries 
elles associée aussi une généraliséd Riemann hypothesis. 


Une série de Dirichlet a un plan de convergence tandis qu’une série entiére a 
un disque de convergence. 


Théoreme : 


Zoe on ain ‘ 
Chaque série de Dirichlet rae a une abscisse de convergence absolue 


Z 


Oa 


Les séries de Dirichlet sont une novelle qui différente des séries entiéres et 
ont été étudiées et on leur propriétés. Pour une série entiére on ne distingue 
pas entre convergence absolu et uniforme. 


a) Dedekind zeta: 


Let the series 


“4 
Cx(Z) = > N(a) 


in his suplements (18). where a is the number of prime ideals and N the norm 
of a. if the algebraic field K = Q then (x(z) is the Riemann zeta function. 


Théorem : 


ave a a(n - 
Every Dirichlet series 7, a a une abscisse de convergence absolue d, 


Z 


In 1917, Erich Hecke(1887-1947) proved tha the Dedekind zeta function may 
be continuated to the the complex plan. Landau could prove the same PNT for 
prime ideals anmly 


Tl (x)~ logx 


Hecke also introduce his charcters meore then dicrchlet charcters and the 
Heck Lfunctions defined 


@=> 4 


— Hurwitz zeta: 


Soit un nombre réel tel O<u<1 la série 


¢ (z,u) = Y%,—— 


(n+u)2 
est dite zeta de Hurwitz (1-19) il considéra que les rationnelsu, on montre que 
L (2,4) = SUR x(r)e (>) 
Auusi une rencontre avec les Bernoulli polynomials pour n = 0 


ts — — Basi 
¢ (—n,u) = nt+1 


Théoreme: 


Boe ayo a(n * 
Chaque série de Dirichlet ree a une abscisse de convergence absolue 


Z 


Oa 


) d’Epstein_zeta function: 


soit 0<u<1 la série 


1 


6g(Z) = O(n, m)? 


(n,m) #(0,0) 
where Q(n,m) is a definie positive quadratic form 


an? + bnm + cm? 


is named d’Epstein's zeta function, introduit by German mathematicien Paul 
Epstein (1871-1939) in 1903. The numbers a, b,c,n and m are integers with 
the discriminant(see quadratic froms in Part |) is D = b* — 4ac < 0. 


Théoreme: 


a(n) 
nZ 


Chaque série de Dirichlet )i*., a une abscisse de convergence absolue 


Oa 


Avec les fonctions il y a une avec les fonctions elliptique. Une fonction 
elliptique est de la form 


y2=ax?+bx +c 


Le mot du fait que fonction vient de trouver la longueur d’un arc d’ellipse 
Hecke series: 


Une série de Dirichlet est une série infinie de la forme 


Prime ideal theorem 


In 1903 Landau proved a theorem similar to the PNT in Z(or Q) we have 


Z okK 
poa 


Then the theorem 


Theorem : 


a(n) 


Chaque série de Dirichlet ., ” a une abscisse de convergence absolue 


Oa 


Exercises 


3) soit les nombres ¢ (z,u) = irs, converges 


= 
Q(n,m)? 
3) soit les nombres ¢,(z) = le converges 


: ~ 1 
3) soit les nombres ¢ (z, wu) = dnt Sonm)? converges 
. _ p00 1 
3) soit les nombres ¢ (z,u) = irs, Ommyz converges 


Chapter 1 


Automorphic forms 


This a chapter is a continuation of the chapters on the functions of complex 
variable and their use in number theory. automorphes forms are des fonctions 
i de la variable complexe z, elles sont utilisés dans beaucoup de branches des 
mathématiques, mais ce qui nous intéresse ici est leur utilisation dans la 
théorie des nombres. Aussi les séries de Fourier sont d’utilisation importante 
dans ce domaine. On se sert des formes modulaires pour ensuite study 
additive nombres theory. 


Elliptic functions: 


Theory of elliptic function, initiated by Euler in 1752 in from to the length of 
the limnescate studied by Fangano(17-17) 


1 
t= b | ax 
v1—x* 


Then we first elliptic function they are function of complex variables, 
discovered by Abel and Jacobi in 1827 as inverses to elliptic integrals 


| R(x, J P,(x«)dx 


These integral have been studied previously y Legendre in his classics des 
integral elliptiques(18). 


u= [ Re P, (z)dz 
We inverse by trigonometric substitutions 


z= f(u) 


Since these function are periodic (inherited from trigonometric) we first 
introduce periodic functions. The introduction them to in number theory was 
by Jacobi who developed 


Periodic functions : 
On dit f est périodique s’il existe a complex number w tel que 


f(z+o) =f) 


If fhas two périodes w, et Ww on dit que f est doublement périodique. Les 
périodes constituent in the complex plan des parallélogrammes or a J/atice. 
Les fonctions périodiques sont étudiées par Legendre puis par Jacobi c’est 
Jacobi qui a leur utilisation en number theory by using automorphic functions 


[oe] 


> eer 


n=0 


Abel puis Riemann. this domain is very intéressing ant quand on utilise le 
nombre complexe z. Alors ona la définition 


Definition 


une function f est dite elliptique si 
- elle est doublement périodique 
- elle est méromorphic (has only poles as singularities) 


Example 


the celebrated theta function 


f@= ». enttz 


We have 


Theorem 


soit f une fonction elliptique si f n’a pas de pdles ou des zéros alors elle est 
constante. 


Preuve 


Puisque f est alors selle est continue, selon le théoréme de Liouville elle est 
constante. Si elle n’a pas de zeros alors 1/f n’a pas de pole de mémem 


Function of Weierstrass (9(z) : 


Definition 


soit f une fonction elliptique si f des zéros 


robe VEY 


And is 


La fonction est lus sue la fonction et qui ne rasedant on a la fonction admet 
’équation différentielle 


(y')* = 4y — 60y — 140 


Fonction de Klein j(z) : 


Modular forms: 


we now a very genral new functions automorphic forms. On ava voir de 
nouvelle infinite series ou n’est pas un entier mai a real number, soit la 
période w. 


Lun des cas particulier important des formes automorphic est les forms 
modulaires,befor we must modular group : 


Modular group 


Definition 


: : Gaon 
a modular group is the set of matrices B ‘1 tels que a,b,c etd € Zet 


pee[s Ga 


On a alors pour deu périodes le following result 


Definition 


deux paire deux paires de périodes (),()sont équivalentes s’il existe une 


matrice ki 5 | tels que 


Eisenstein series: 


Eisenstein series are important case of modular forms, Soit un groupe de, 


Definition : 


the series 


VAL 


est dite série d’Eisenstein. 


On bien l’inverse des rdle des parameter z et n entre une série de Dirichlet et 
une série d’Eisenstein (n~-* becomes z~") on va voir de new phénomeénas. 


Le mathématicien allemand Erich Hecke (1887-1947) a joué un rdle ila 
hypotheése de Riemann en 1917 pour les extensions de corps finis 


Langland’s program: 


Is a with conjectures about link between number teory and groups .by 
caandian(19-) in 196 


Lagland’’s Lemma: 


the series 


We have seen before that elliptic ue function and elliptic equation of the form 


y? =ax?+bx*+cx+d 


without multiple roots. The thing is that equation has a structure of group its 
that an elliptic curve there rational numbers. One of the pillar of this theory is 
Mordell theorem 


Theorem of Mordell 


U 


Exercises 


1) Give the differences that you already know between: elliptic integrals 
elliptic function and elliptic curves. 


4) show that a constant is an elliptic function 
ax+b 


2) let a hodograph function defined as: f(x) = 


cxtd * 


Calculate : f-*(x), f (-), = . What do you remarks? 


1) show if w is a period then nw is also a period 
1) show if w, and Ww, are two periods then nw, + kwz, is also periods 


. ees 
1) for what value does the series 5° e-" © converge 


We return now to Waring problem, the sourcebook of additive number 
theory. Consider a sequence of integer numbers A, we search how many de 
nombre can we form adding elements from the sets A, we interested whne 
give all the natural numbers 


At+t--+A=N 


It is evident that if A is the sequence of premiers numbers P, the case k = 2 
correspont to the Goldbach conjecture. 


(3,5,7,11,13, ...) + (3,5,7,11,13, ...) = 2N 


Or perhaps we not but at least from an integer n , which gives the expression 
"all suficiently integers", in this we have the result of Vinogradov 


P+P+P~N 


The addition of sequences operation is the essence of additive number theory, 
as the Russian mathematician Yuri Linnik(1915-1972) said[] p.2 


" Additive number theory studies the proprieties of this operation of adding 
sequences ; in particular, it describes numbers obtained as a result of the 
addition of finite number odd sequences, and studies cases when we obtain 


WW 


all integers (i.e. N) or all sufficiently large integers 


We have some old results: 


Lagrange(17): every integer is the sum of 4 squares. 

Gauss(1796): every integer is the sum of 3 triangular numbers. 
Legendre(1813) : every sufficiently integer is the sum of 5 polygonal numbers 
of order m+2. 

Cauchy(1813) : every integer is the sum of polygonial numbers of order m+2 
Vinogradov (19) :every sufficiently odd number is the sum of three primes. 
Linnik (1943) : every sufficiently odd number is the sum of 7 cubes. 


Classical results 


Lagrange theorem 


Lagarnge is the first proved theorem in additive theory. Fermat claimed that 
every integer can be written as the sum of of 4 square numbers 


S+S+S+S=N 


It suffies’* to prove that every prime number is the sum of four squares. If a? 
and b? are two squares then p = 0+0+0+a7? isimpossible, than we 
must have p = 0+ 0+ b? +7, so the is to suppose that the following 


dp =0+1+b*% +a? 


with d = 1 is false 


Cauchy theorem 


Fermat claimed that every integer can be written as the sum of of k + 2 
polygonal numbers 


G, +++ + Grae =N 


Schnirelmann density 


In 1930, the Russian mathematician Schnirelmann (1905 — 1938) defined a 
very clever concept”: the density of a sequence of integers. Let A a sequence 
of positive integers 


LO re rae oe 6 reer © aren 


He questioned about the limit of the sequence = , and when its limit keeps 
n 


greater than a positive real number a. 


Ci, [Nathanson] 

°° Khintchine said: " Schnirelmann first raised the question: to what extent is the density of the sum of 
several sequences determined solely by the density of the summands, without considering their 
arithmetical nature". Three pearls of number theory. 


iho a= 


here a, is the sequence term of order n. now the definition of the 
density: 


Definition: 


let A (or a, ) a sequence of integers such that 


A(n) =) 1 


the number of its elements < n, we define the density of Schnirelmann of A 


linked to the numbers a >a as: 


a 


aA) =a= inf 


The number 0 is not counted in A(n), we can see that if 1 ¢ A then 
d(A) = 0, because d(A) = = 0. 


Example: 
The sequence of odd integers: 1,3 ,5,7 ,9,11,... has for density: d(Ajgq) = 


1 
- for 
2 


3 4 1 
Aopaa = inf 1, = 5’ 7? d's = 2 


then Schnirlemann proved the following lemma : 


Lemma: let C, A et B three sequences of integers , with C = A+B, thenwe 
have 


d(C) > d(A) + d(B) — d(A)d(B) 


Suppose that d(A) = a, d(B) = B and d(C) = y then we want to prove 


y2at+P-ap 


All terms of A and B appears in C because 0 € A and B. In C appears also the 
new terms a, + b, , so the terms in C are 


0, Cr, Ax » bx, Ay + by 


Let A(n), B(n), and C(n) the numbers of terms in each sequence then 
abviously 


C(n) > A(n) + B(n) 


we now look at the terms a; + b; ,they not neither to A not to B . Suppose 
ther r of them in C then 


n 


C(n) = A(n) x >t 


k=1 


This lemma permeated him to prove the following interesting result 


Schnirlemann theorem: 


Let A a sequence of integers such that 0 € A, if d(A) > 0 , then there existe 
an integer k suchthat Vn EN: 


N= Ny t+ Ny 


Otherwise, Schnirlemann’s theorem says that every sequence A of positive 
density (d(A) > 0) isa basis for N: 


Ay te +A, =N 


But the inverse is false, there exist sequences A whose density d(A) = 0 but 
are basis for N as the sequence of squares n”, theorem of Lagrange . 


bythis Schnirelmann could prove a result about Goldbach conjecture 


Schnirlemann(1930) : 


d(P+P)>0 


Another theorem more stronger than Schnirlemann’s would be proved. 
Schnirelmann visited the German number theorist Edmund Landau 

(1877 — 1938) in 1931 at the University of Géttingen, they both conjectured 
the stronger 


d(C) > d(A) + d(B) 


A result settled by the American mathematician Henry B. Mann (1905-2000). 


Mann theorem(1942): 


let the sequences: C=A+B8 ,thenthere exists an integer k tels que V 
neEN: 


d(C) > d(A) + d(B) 


The proof of this is difficult enough see [Linnik]. The theorem eliminates the 
term d(A)d(B) , which it more precise and powerful than Schnirelmann 
theorem if both d(A) and d(B) are > 0. 


But since Mann has to has proved that he positive density. The problem is 
that important sequence that interest mathematicians have density 0 like the 
sequence P, which make the precedent theorems useless. Fortunately 
Mathematicians haves discovered a new which : essential component 


Essential component 
Definition 


let A asequence such that and Ba sequence of density O, then B is an 
essetial component if 


d(A +B) > d(A) 


In 19 Khinchin discovered that D(a very result 


Sieve method : 


The method has for origin the known Eratosthenes sieve of we have seen in 
the elementary part chapter 1. More sieve methods plus pousses have been 


Developed by Brun(18-19) en 19 to prove that the series of prime reciprocal 
converges . 


nrowegian Selberg (1-2) 


Circle method: 


Aditive is by partitions, for example the goldbach conjecture is how is a even 
integer is partitions. 


2n=p+t+p 


We return as we to the use complex numbers The first to partitions was Euler 
he how many can we write an integer as a sum of different smaller integers, 
he thus created the generating series, see now 


Suppose we how many cn write a for example 
5=1+4=2+3= 
And 


(1+x)14+x)14+x)14+ 2)... 


Euler found if we find the series 
LP oP 2X OX Ae ee 


We he of is 6 and is the coefficient of exponent 8 so a relation between a, we 
a series 


n20 


Thi series is called a generating series , it genrtes the coefficient a,, or modern 
genrating function, of course the series is convergent only for the . the seies of 
Euler weregenrting power series 


je=y = x" is the number of 
i)tan=) a,x 

i)sec(x) =) ayx 

i). ayx 

i) ae 


Stupendously this idea will be in a a lot of seriesin number theory 
i) >} a,x is the number of 

yy, ee 

Dy, ax 

i) anx 

i) anx 


a lot of results have been from the method littlewood in it is to 


Exercises 


1) Why did Schnirelmann in his definition of the density d , choose the inf 
and not the sup? 


1) make a comparaison between ax4, — ay and inf { am} 


1) why 0 must € A? 

1) find the Inf for the following sets 

i) {2} U]2,3] 

ii) {1} U [2,3] 

iii) {2, —1, 0.5} 

1) let d the Schnirelmann density, find d(A) where A is :2, 3,4,5,6,7,8,..the set 
of natural integers except 1. 

1) let A be the sequence: A=1,4,5,8,9,12,13,17,... 


i) find A(n) forn = 1,,4,12, 17. 

ii) let d the Schnirelmann density , find the law and calculate : d(A) 

1) let d the Schnirelmann density , calculate : d(Agyen) 

1) show that: d(Agyen + Aoag) = 1-18 A(Aoag) + d(Aeven) = 1? 

1) prove that the Schnilermann density for sequences of squares and cubes is 
0. 

1) Let a and b be natural integer numbers. Do the following sequences give all 
natural integers: 

i)2a+2b+2 

ii) 2a+2b+3 

iii) 2a+3b+3 

iv) 2a + 3b 


1) Let k,,k, two integers , does the following sequences give all the 
integers. 


i) ky + 2k 

ii) ky + 3k 

iii) kK, + 4k, 

1) what about: k; +rk,z and sk, +rkz,wherer and s given integers. 
1) show that for integers: a? + f? = b? +c? +d? +e? 


Open problems 


We have to signal that a lot of results in number theory not yet proved 
depend on a big problem in Analysis :the hypotheses or the 
generalized hypotheses. 


1) divisor problem. 

2) hypotheses. 

1) the amount of the roots of the classical zeta function on the critical line is : 
= 69) — 

21 g 21 2a 


8) are the non-trivial roots of zeta function simple ? 


3) Dedekind conjecture, on the L-functions. 


4) hypotheses(1901) ( hypotheses => hypotheses). 
5) conjecture, on the L-functions( hypotheses => 
hypotheses). 

4) the generalized hypotheses 

6) conjecture , which became conjecture 
7) the conjecture 

9) conjectures de Beilinson 

10) conjectures 

11) conjectures 

3) correlation conjecture (or conjecture ). 


1) Find an analytic functions F; and L(z,7) functions such that 
1 
es = Flex) 


ee: [oe) 1 
i) dpePn21 Gaye = F,(L(z,x)) 


lit): ogee ae 


1 


SG, 
(n—pj)?+(n-qj)” 3( (Z x) 
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